Den 193 cm høye Frakes flyttet til New York City og ble et medlem av The Impossible Ragtime Theater. I det selskapet, gjorde Frakes sin første off-Broadway skuespill i Eugene O'Neills stykke . Hans første Broadway-stykke var musikalen . På samme tid, fikk han en rolle i tv-serien . Da hans rollefigur ble fjernet fra serien, flyttet Frakes til Los Angeles, California og spilte flere gjesteroller i mange av de ledende tv-seriene på den tiden, inklusive , , , og Steven Bochcos . Han spilte rollen som Charles Lindbergh i en episode av med tittelen An Arrow Pointing East. I 1983, hadde han en rolle i den kortlivede serien (der hans fremtidige kone Genie Francis også var med). Han hadde også en gjentatt rolle i og i miniserien før han fikk rollen som Riker i .