Brodinus blev magister i Uppsala 1647 och besökte sedan de främsta universiteten i Tyskland, Republiken Förenade Nederländerna och Frankrike. Efter hemkomsten blev han 1652 hovpredikant hos drottning Kristina och sedan hos Karl X Gustav, vilken han åtföljde under polska fälttåget 1656.