Старчевић је започео тренерску каријеру 2010. године када је постао помоћник тренера у Борцу из Бања Луке. После две године, тачније 2012. године, именован је за првог тренера Борца.[1] Клуб је напустио у мају 2013. године кад је био смењен.[2]
Након одласка из Борца, 11. јуна 2013. године, постао је нови тренер Рудара из Приједора.[3] У септембру 2013. Старчевић је био отпуштен после серије лоших резултата и након што је имао скор од четири нерешене утакмице и три пораза на седам утакмица колико је водио Рудар.[4]
У мају 2016. са клубом је освојио прву и историјску титулу у Првој лиги Републике Српске у сезони 2015/16, а тиме је остварен улазак у Премијер лигу Босне и Херцеговине.[5]
Старчевић је још једном ушао у историју фудбалског клуба Крупа, када је успео да одведе клуб до финала Купа Босне и Херцеговине у сезони 2017/18, у којем је Крупа у оба меча изгубила од Жељезничара из Сарајева (2:0 у Сарајеву и 2:4 у Крупој на Врбасу).[6]
Дана 31. маја 2014. године, након скоро четири и по године проведених у клубу и постизања најбољих резултата у историји клуба до тада, напустио је Крупу.[7]
Тузла Сити
Дана 12. јуна 2018, две недеље након одласка из Крупе, постао је тренер новог премијерлигашаТузла Ситиja, у то време још познатог као ФК Слога Симин Хан.[8]
Првu званичну победу на месту тренера Тузла Ситија остварио је 4. августа 2018. године, резултатом 0:1 у гостима против Младости Добој Какањ.[9]
Дана 23. фебруара 2019. године, осам месеци након што је именован за тренера клуба, Старчевић је напустио Тузла Сити након што је клуб имао слабије резултате, што је кулминирало поразом на домаћем терену од Сарајева са 0:3, у 20. колу првенства 2018/19.[10]
Повратак у Крупу
Дана 12. марта 2019. Старчевић се вратио у Крупу, клуб са којим је претходно имао велике успехе. Скоро десет месеци након одласка из клуба вратио се са циљем да, ако је могуће, спаси Крупу од испадања из Премијер лиге Босне и Херцеговине, где је био последњи на табели у текућој сезони.[11]
У првој утакмици 17. марта 2019. године, Крупа је направила добар резултат одигравши нерешено 0:0 против Сарајева.[12]
Прву победу са тимом је остварио 13. априла 2019, и то на домаћем терену са резлтатом 5:2 против Челика из Зенице.[13] Иако је Крупа направила добре резултате са Старчевићевим на челу и освојио 11 бодова у 11 лигашких утакмица, ипак то није било довољно да избегне испадање, јер је клуб завршио на 11. месту, само три бода мање од десетопласираног Тузла Ситија, клуба у ком је радио пре него што је постављен за тренера Крупе.[14]
Крупу је напустио по други пут у јуну 2019. године, након што му је истекао уговор са клубом.[15]
Радник Бијељина
Дана 11. новембра 2019. године, постављен је на место тренера Радника из Бијељине, заменивши Младена Жижовића који је на тој функцији био више од две године.[16] У својој првој утакмици као тренер Радника, победио је Младост Добој Какањ у гостима 23. новембра 2019. резултатом 0:4.[17] Први пораз са Радником је доживео 1. децембра 2019, у првенственој утакмици против Вележа из Мостара (резултат 0:1).[18]
