W 1973, kiedy jej stypendium wygasło, Tewes wycofała się z college’u i dołączyła do Pacific Conservatory Theatre w Santa Maria w Kalifornii jako praktykantka, debiutując na scenie w komedii Josepha Kesselringa Arszenik i stare koronki. W 1974 wystąpiła w reklamie herbaty mrożonej Lipton, co pozwoliło jej dołączyć do Screen Actors Guild i zarejestrować się u agenta z perspektywą pracy przy projektach filmowych.
Gościła na małym ekranie w serialach takich jak Policyjna opowieść (Police Story, 1976) z Chuckiem Connorsem, Aniołki Charliego (Charlie’s Angels, 1976, 1979), Rodzina (Family, 1977) z Meredith Baxter, Starsky i Hutch (1977), Vega$ (1978) z Robertem Urichem i Wyspa Fantazji (Fantasy Island, 1978, 1984). W dreszczowcu Oczy nieznajomego (Eyes of a Stranger, 1981) z Jennifer Jason Leigh zagrała główną rolę przedsiębiorczej prezenterki lokalnych wiadomości, Jane Harris, która odkrywa, że jeden z jej sąsiadów jest w rzeczywistości seryjnym mordercą/gwałcicielem, który terroryzuje miasto. Jednak największe uznanie zdobyła dzięki roli dyrektorki rejsu Julie McCoy w serialu ABC Statek miłości (The Love Boat, 1977–86).