Lemm ble uteksaminert fra Carroll College i Waukesha i Wisconsin i 1942 etter å ha spilt amerikansk fotball under hovedtrener John W. Breen. Etter to år i tjeneste under andre verdenskrig tok han en stilling som assistentrener for University of Notre Dame under Hugh Devore i 1945. Lemm returnerte til Carroll som assistenttrener for fotballaget året etter, og fikk deretter sin første jobb som hovedtrener da han tok stillingen for Waukesha High School i 1948.