Nagelsmann spielte aktiv beim FC Issing, FC Augsburg und dem TSV 1860 München. Er musste seine Karriere als Fußballspieler im Alter von 20 Jahren verletzungsbedingt aufgeben.