В качестве игрока выступал в основном за рижскую «Даугаву» в первой и второй советской лиге, долгое время был капитаном команды , и одним из самых результативных игроков первой лиги чемпионатов СССР .
Окончил Высшую школу тренеров. Долгое время тренировал рижский «Сконто», добившись с ним немалых успехов на внутренней арене. Параллельно был ассистентом главного тренера, а с 2001 года главным тренером сборной Латвии. В 2003 году вывел сборную Латвии в финальный раунд чемпионата Европы 2004 года, что стало наивысшим достижением в её истории.
После чемпионата Европы возглавил московский «Спартак», но был уволен в 2006 году в результате конфликта с капитаном команды Дмитрием Аленичевым.
В 2006 году получил тренерскую лицензию категории Pro. Старков вновь возглавил сборную Латвии в 2007 году после того, как был отправлен в отставку Юрий Андреев после проигрыша Лихтенштейну. Он подписал контракт на 1 год с возможным продлением до 2012 года. Возвращение оказалось достаточно удачным, в отборочном турнире к чемпионату мира 2010 года сборная Латвии заняла в своей группе 3-е место, лишь немного недотянув до стыковых матчей.
Женат, имеет сына и дочь.
Кавалер Ордена Трёх звёзд.