Eleniakin ensimmäinen elokuvarooli oli 12-vuotiaana vuoden 1982 elokuvassa E.T. the Extra-Terrestrial (E.T. the Extra-Terrestrial) Elliottin suutelemana tyttönä luokkahuonekohtauksessa. Hänen 10-vuotias vastanäyttelijänsä Henry Thomas kertoi People-lehdelle, ettei hän pitänyt kohtauksen kuvaamisesta: ”Kun minun piti suudella tyttöä, minun piti tehdä se kaksi kertaa! En pidä tytöistä.”
18-vuotiaana hän näytteli Vicki De Soton roolin, joka oli olennon uhri vuoden 1988 kauhuelokuvassa The Blob, joka oli uusintafilmatisointi samannimisestä elokuvasta vuodelta 1958.
Eleniak esiintyi Playboyn heinäkuun 1989 numerossa meriaiheisessa kuvassa. Samana vuonna hän aloitti toistuvan roolin televisiosarjassa Charles in Charge Charlesin tyttöystävänä Stephanie Curtisina ja sai myös roolin Baywatchin naispääosassa Shauni McClainina, jota hän näytteli vuodesta 1989 vuoteen 1992. Hän näytteli myös Carriea, Jessen (John Stamos) lukioaikaista tyttöystävää Full House -sarjan 16. marraskuuta 1990 ilmestyneessä jaksossa ”One Last Kiss”.
Vuonna 1992 Eleniak palasi elokuvanäyttelemisen pariin näyttelemällä Playboy Playmatea, joka palkattiin esittämään stripteasea Yhdysvaltain laivaston taistelulaivan kapteenille elokuvassa Under Siege. Elokuvassa häntä kuvataan ”Miss heinäkuu 1989”-kuukausi, jolloin Eleniak oli Playmate of the Month tosielämässä.
Eleniakilla oli päärooli Elly May Clampettina The Beverly Hillbillies -elokuvan elokuvasovituksessa vuonna 1993. Seuraavana vuonna hän näytteli Dennis Hopperin ohjaamassa romanttisessa komediaelokuvassa Chasers yhdessä William McNamaran kanssa. Eleniak kuvasi McNamaran kanssa toisen elokuvan, Tyttö Cadillacissa (1995), ja näytteli identtisiä kaksosia interaktiivisessa videopelissä Panic in the Park vuonna 1995. Hän jatkoi useampien itsenäisten elokuvien tekemistä vuoteen 2003 asti.
Eleniak esiintyi tosi-tv-sarjassa The Real Gilligan’s Island kesäkuussa 2005.
Eleniak on kärsinyt paino-ongelmista. Jossain vaiheessa hän oli alipainoinen syömishäiriön vuoksi ja joutui kerran sairaalaan laksatiivien väärinkäytön vuoksi. Vuoteen 2006 mennessä hän oli ylipainoinen ja osallistui VH1:n Celebrity Fit Club -ohjelman neljänteen tuotantokauteen.
Vuonna 2006 hän esiintyi 80’s Movie and Music Fest Cafessa, brittiläisessä komediapodcastissa iTunesissa, jossa hän keskusteli urastaan juontajien Ross Dyerin ja Julian Bayesin kanssa. Hän kertoi kevyesti Baywatchista ja haasteestaan Celebrity Fit Clubin kuvausten aikana.
