While Scheibeck appeared in three games for the Cleveland Blues in 1887 and one game for the Detroit Wolverines in 1888, his first extended playing time in Major League Baseball was in 1890 with the Toledo Maumees of the American Association.
Scheibeck returned to the major leagues in 1894 with the Pittsburgh Pirates.