W latach 1992–2001 był związany z BBC Radio 4, gdzie należał do stałych komentatorów programu The Moral Maze, w którym znani intelektualiści dyskutują o bieżących wydarzeniach odwołując się do dorobku nauk humanistycznych, a także norm etycznych i moralnych. Dał się tam poznać jako niezwykle wyrazisty dyskutant, nie cofający się przed ostrymi sądami i kontrowersyjnymi wypowiedziami. Jego agresywny styl sprawił, iż gazeta Daily Mail określiła go mianem „najbardziej nieuprzejmego człowieka w Wielkiej Brytanii”. Starkey odpowiadał krytykom, iż jego zachowanie było sztuczną kreacją stworzoną na potrzeby radia, która miała dodać audycji wyrazistości. Jednak przyznał jednocześnie, iż także w życiu prywatnym ma tendencje do zapędzania się w burzliwych dyskusjach.

W latach 1995–1998 był również prezenterem prywatnej stacji Talk Radio UK, gdzie prowadził własne weekendowe pasmo, w którym rozmawiał m.in. z emerytowanymi politykami.