Milan Štěrba se narodil 25. srpna 1973 v Novém Městě na Moravě. Do resortu obrany vstoupil jako voják z povolání v září 1996, k Vojenské policii pak v říjnu 2002. Za svou kariéru byl několikrát vyslán do zahraniční operace; nejprve se účastnil mise IFOR na území bývalé Jugoslávie, odkud také pochází jeho pozdější přezdívka Bosna. Po roce 2003 následovaly mise v Iráku a Kosovu. Jeho poslední operací byla účast v kontingentu SOG VP v Afghánistánu. Po tragickém skonu byl povýšen do hodnosti poručíka a byl mu udělen Záslužný kříž I. stupně.