Il primo ruolo cinematografico di Eleniak fu all’età di 12 anni, nel film E.T. the Extra-Terrestrial del 1982 nel ruolo della ragazza baciata da Elliott nella scena della classe. Il suo coprotagonista di 10 anni, Henry Thomas, disse alla rivista People che non gli piaceva girare la scena: “Quando ho dovuto baciare la ragazza, ho dovuto farlo due volte! Non mi piacciono le ragazze.”
A 18 anni, ha interpretato il ruolo di Vicki De Soto, una vittima della creatura nel film horror del 1988 The Blob, che era un remake del film omonimo del 1958.
Eleniak è apparsa nel numero di luglio 1989 di Playboy in una foto a tema nautico. Nello stesso anno, iniziò un ruolo ricorrente nella serie televisiva Charles in Charge nel ruolo della fidanzata di Charles, Stephanie Curtis, e ottenne anche un ruolo in Baywatch nel ruolo della protagonista femminile Shauni McClain, che interpretò dal 1989 al 1992. Ha anche interpretato Carrie, la ragazza del liceo di Jesse (John Stamos), in “One Last Kiss”, il 16 novembre 1990 episodio di Full House.
Nel 1992, Eleniak tornò a recitare al cinema, interpretando una Playboy Playmate assunta per eseguire uno striptease per il capitano di una nave da guerra della Marina degli Stati Uniti in Under Siege. Nel film, è descritta come “Miss Luglio 1989”, il mese in cui Eleniak è stata Playmate del mese nella vita reale.
Ha avuto un ruolo da protagonista come Elly May Clampett nell’adattamento cinematografico di The Beverly Hillbillies nel 1993. L’anno successivo, ha recitato nel film commedia romantica diretto da Dennis Hopper Chasers con William McNamara. Eleniak girò un altro film con McNamara, Girl in the Cadillac (1995), e interpretò due gemelle identiche nel videogioco interattivo Panic in the Park del 1995. Ha continuato a fare altri film indipendenti fino al 2003.
Eleniak è apparsa nella serie televisiva reality The Real Gilligan’s Island nel giugno 2005.
Eleniak ha sofferto di problemi di peso. Ad un certo punto, era sottopeso a causa di un disordine alimentare e una volta è stata ricoverata per abuso di lassativi. Nel 2006, era in sovrappeso e ha partecipato alla quarta stagione del Celebrity Fit Club di VH1.
Nel 2006, è apparsa su 80’s Movie and Music Fest Cafe, un podcast comico britannico su iTunes, in cui ha discusso la sua carriera con i presentatori Ross Dyer e Julian Bayes. Ha dato una visione spensierata di Baywatch e la sua sfida durante le riprese di Celebrity Fit Club.
