Na studiach zetknął się z aktorstwem i rok później (1951), dzięki wciąż przysługującemu mu grantowi rządu USA, pokusił się o uzyskanie dyplomu magistra z dziedziny historii teatru Uniwersytetu Południowej Kalifornii, do czego ostatecznie nie doszło z powodu rozwijającej kariery aktorskiej. thumb|Płyta Fessa Parkera w alei gwiazd Walt Disney World Resort
Kariera aktorska Profesjonalny debiut aktorski Parkera miał miejsce w 1950 roku w filmie Harvey w którym użyczył głosu szoferowi Leslie (jego nazwisko nie zostało wymienione w obsadzie). Rok później (1951) debiutował w sztuce teatralnej pt. Mister Roberts opartej na powieści Thomasa Heggena, która okazała się być wielkim broadwayoswskim sukcesem. Partnerował w niej tak znanym gwiazdom kina światowego jak (m.in.) Henry Fonda, Robert Keith, Jocelyn Brando. Przez kolejnych kilka lat występował w filmach znanych reżyserów, niejednokrotnie partnerując gwiazdom światowego formatu. Były to jednak na ogół niezauważalne role drugoplanowe. Sytuacja zmieniła się w 1954 roku, kiedy to aktor związał się z wytwórnią Disneya, przyjmując tytułową rolę w cyklu filmów TV pt. Davy Crockett, opowiadającego o przygodach autentycznej postaci z historii Stanów Zjednoczonych przełomu XVIII i XIX w. Rolę tę powierzył mu sam Walt, zachwycony doskonałymi warunkami fizycznymi Parkera i rolą w One!.