Родился 26 июля 1955 года в городе Мадонна (Латвия). Окончил школу тренеров в 1990 году.

С 1975 по 1989 гг. - нападающий рижской «Даугавы». Сыграл в первой лиге чемпионата СССР 301 матч, забил 106 голов.В 1990-1992 гг. - второй тренер футбольного клуба «Даугава».

С 1992 по 2004 гг. - главный тренер рижского футбольного клуба «Сконто». Под руководством Старкова «Сконто» выиграл 11 национальных титулов. Среди учеников Старкова немало талантливых футболистов, включая Марьяна Пахаря и Мариса Верпаковского.

С 1994 по 1996 гг. возглавлял молодежную сборную Латвии.

В 1996-2001 гг. - второй тренер сборной Латвии.

С 2001 по 2004 гг. - главный тренер сборной Латвии. При нем команда дважды выиграла Кубок Балтии и впервые в истории страны вышла в финальную часть Евро-2004.

В 2004- 2006 гг. -главный тренер футбольного клуба «Спартак»(Москва)

С 2006 г. - спортивный директор рижского футбольного клуба "Сконто".

Женат, имеет сына и дочь.