В «Барысе» хоккеист провёл 17 сезонов, он является рекордсменом КХЛ по количеству сыгранных матчей в составе одной команды (819). В 871 игре в Лиге форвард забросил 215 шайб и сделал 209 результативных передач. В завершившемся сезоне Роман помог «Номаду» завоевать золотые медали Pro Ligasy
В составе национальной сборной Казахстана Старченко принял участие в 18 чемпионатах мира (10 из них – в элитном дивизионе), стал двукратным победителем Азиатских игр и чемпионом Азии.
В новом сезоне Роман Старченко начнёт тренерскую карьеру и войдёт в штаб Константина Пушкарёва в «Номаде».