Krebs var student fra 1826 ved Horsens lærde Skole og tok graden cand.mag. fra Københavns Universitet i 1834. Samme år ble han inspektør ved Metropolitanskolen og lærer der i latin og hebraisk fra 1837. Han ble adjunkt i 1846, overlærer i 1858 og rektor fra 1867.