Starbucks Eiskunstlaufpartner war Kenneth Shelley. Schon 1959 liefen die beiden zum ersten Mal miteinander in einer Show. 1961 begannen sie bei Trainer John Nicks professionell zu trainieren. In den Jahren 1970 bis 1972 wurden Starbuck und Shelley US-Meister. Sie nahmen im Zeitraum von 1968 bis 1972 an Weltmeisterschaften teil. Bei den Weltmeisterschaften 1971 in Lyon und 1972 in Calgary gewannen sie jeweils Bronze hinter den beiden sowjetischen Paaren Irina Rodnina und Alexei Ulanow sowie Ljudmila Smirnowa und Andrei Suraikin. Shelley und Starbuck bestritten zwei Olympische Spiele. 1968 in Grenoble, wo sie den 13. Platz belegten, waren sie die jüngsten Athleten, die die USA jemals zu Olympischen Spielen geschickt hatten. 1972 in Sapporo verpassten sie als Vierte eine Medaille.