Som ung studerte Krieger med Johann Drechsel og Gabriel Schütz i Nürnberg. I tenårene var han i nesten fem år elev hos den danske organisten Johann Schröder i København. Mot 1667 fikk han tilbud om stilling som organist i Christiania, men etter ønske fra foreldre tok han ikke jobben.