Eleniaks första roll i en långfilm var vid 12 års ålder, i filmen E.T. the Extra-Terrestrial från 1982 som flickan som kysstes av Elliott i klassrumsscenen. Hennes 10-åriga medspelare, Henry Thomas, berättade för People Magazine att han inte gillade att filma scenen: ”När jag var tvungen att kyssa flickan var jag tvungen att göra det två gånger! Jag gillar inte flickor.”
Vid 18 års ålder spelade hon rollen som Vicki De Soto, ett offer för varelsen i skräckfilmen The Blob från 1988, som var en nyinspelning av filmen med samma namn från 1958.
Eleniak dök upp i julinumret av Playboy från 1989 i ett fotoalbum med ett nautiskt tema. Samma år började hon en återkommande roll i tv-serien Charles in Charge som Charles flickvän Stephanie Curtis, och vann även en roll i Baywatch som den kvinnliga huvudrollen Shauni McClain, som hon spelade från 1989 till 1992. Hon spelade också Carrie, Jesses (John Stamos) flickvän från gymnasiet, i ”One Last Kiss”, avsnittet av Full House den 16 november 1990.
1992 återvände Eleniak till filmskådespeleri och spelade en Playboy Playmate som anlitades för att utföra en striptease för kaptenen på ett slagskepp från den amerikanska flottan i Under Siege. I filmen beskrivs hon som ”Miss July 1989” – den månad då Eleniak var månadens Playmate i verkligheten.
Hon hade en huvudroll som Elly May Clampett i filmatiseringen av The Beverly Hillbillies 1993. Året därpå spelade hon huvudrollen i den av Dennis Hopper regisserade romantiska komedin Chasers tillsammans med William McNamara. Eleniak spelade in ytterligare en film med McNamara, Girl in the Cadillac (1995), och spelade huvudrollen som enäggstvillingar i det interaktiva videospelet Panic in the Park från 1995. Hon fortsatte att göra fler oberoende filmer fram till 2003.
Eleniak medverkade i reality-tv-serien The Real Gilligan’s Island i juni 2005.
Eleniak har lidit av viktproblem. Vid ett tillfälle var hon underviktig på grund av en ätstörning och var en gång inlagd på sjukhus för laxermissbruk. År 2006 var hon överviktig och deltog i den fjärde säsongen av VH1:s Celebrity Fit Club.
År 2006 medverkade hon i 80’s Movie and Music Fest Cafe, en brittisk komedi-podcast på iTunes, där hon diskuterade sin karriär med presentatörerna Ross Dyer och Julian Bayes. Hon gav en lättsam syn på Baywatch och sin utmaning under inspelningen av Celebrity Fit Club.