Eleniaks erste Filmrolle hatte sie im Alter von 12 Jahren in dem Film E.T. der Außerirdische von 1982 als das Mädchen, das von Elliott in der Klassenzimmerszene geküsst wird. Ihr 10-jähriger Co-Star, Henry Thomas, erzählte dem People-Magazin, dass ihm die Dreharbeiten zu dieser Szene nicht gefielen: „Als ich das Mädchen küssen musste, musste ich es zweimal tun! Ich mag keine Mädchen.“
Im Alter von 18 Jahren spielte sie die Rolle der Vicki De Soto, ein Opfer der Kreatur in dem Horrorfilm The Blob von 1988, einem Remake des gleichnamigen Films von 1958.
Eleniak erschien in der Juli-Ausgabe 1989 des Playboy in einem Bildband mit einem nautischen Thema. Im selben Jahr begann sie eine wiederkehrende Rolle in der Fernsehserie Charles in Charge als Charles‘ Freundin Stephanie Curtis und erhielt auch eine Rolle in Baywatch als weibliche Hauptrolle Shauni McClain, die sie von 1989 bis 1992 spielte. Außerdem spielte sie Carrie, die High-School-Freundin von Jesse (John Stamos), in „One Last Kiss“, der Episode von Full House vom 16. November 1990.
1992 kehrte Eleniak zur Filmschauspielerei zurück und spielte in Under Siege ein Playboy-Playmate, das angeheuert wurde, um einen Striptease für den Kapitän eines US-Marine-Schlachtschiffs zu machen. In dem Film wird sie als „Miss Juli 1989“ bezeichnet – der Monat, in dem Eleniak im wirklichen Leben Playmate des Monats war.
1993 hatte sie eine Hauptrolle als Elly May Clampett in der Verfilmung von The Beverly Hillbillies. Im Jahr darauf spielte sie in der von Dennis Hopper inszenierten romantischen Komödie Chasers mit William McNamara. Eleniak drehte einen weiteren Film mit McNamara, Girl in the Cadillac (1995), und spielte eineiige Zwillinge in dem interaktiven Videospiel Panic in the Park (1995). Bis 2003 drehte sie weitere Independent-Filme.
Eleniak trat im Juni 2005 in der Reality-TV-Serie The Real Gilligan’s Island auf.
Eleniak litt unter Gewichtsproblemen. Einmal war sie aufgrund einer Essstörung untergewichtig und wurde wegen Abführmittelmissbrauchs ins Krankenhaus eingeliefert. Bis 2006 war sie übergewichtig und nahm an der vierten Staffel von VH1’s Celebrity Fit Club teil.
Im Jahr 2006 erschien sie im 80’s Movie and Music Fest Cafe, einem britischen Comedy-Podcast auf iTunes, in dem sie mit den Moderatoren Ross Dyer und Julian Bayes über ihre Karriere sprach. Sie gab einen heiteren Einblick in Baywatch und ihre Herausforderung während der Dreharbeiten zu Celebrity Fit Club.
