Майк Навроцький народився у місті Бремен і з п'ятирічного віку почав займатися футболом в академії місцевого клубу «Вердер».[1] З юнацьких команд Навроцький пройшов шлях до дублю команди, що виступає в Регіональній лізі.[2]
У 2020 році Навроцький підписав з «Вердером» професійний контракт.[1] Але закріпитися в основі футболвст не зумів і через пік відправився в оренду - у польський клуб «Варта» з Познані. Сезон 2021/22 футболіст почав також в оренді в Польщі. Цього разу Навроцький захищщав кольори столичної «Легії».[2] Після завершення орендного договору у травні 2022 року Навроцький підписав з «Легією» трирічний контракт на повноцінній основі.[3]
Збірна
З 2016 року Майк Навроцький виступав за юнацькі та молодіжну збірні Польщі.[4]