Ha fondato Propaganda Films e diretto molti video musicali, spot pubblicitari e film.
Sena ha esordito nella regia con il controverso Kalifornia, interpretato da Brad Pitt, Juliette Lewis, David Duchovny e Michelle Forbes, e nel 1993 il film ha vinto il Gran Premio della Giuria al Montreal Film Festival. Poi ha girato Fuori in 60 secondi, che ha avuto un grande successo a livello internazionale, con Nicolas Cage, Giovanni Ribisi e Angelina Jolie, con una esplosiva sequenza di inseguimento in macchina; poi ha collaborato con i produttori di Whiteout, Joel Silver e Susan Downey nel 2001 per il thriller Codice: Swordfish, con John Travolta, Hugh Jackman, Halle Berry, Don Cheadle e Sam Shepard. E’ tornato a lavorare con Nicolas Cage per l’avventuroso Season of the Witch, con Ron Perlman, attualmente in fase di post-produzione.
Sena ha iniziato la sua carriera come cameraman e negli anni ’80 si è affermato come regista di video musicali, con cui ha conquistato numerosi premi. Nel 1985 è diventato regista/cameraman e ha ideato video per artisti del livello di Sting, David Bowie, Fleetwood Mac, Tina Turner, Bryan Adams e Steve Winwood, ma è ricordato soprattutto per quelli di Janet Jackson, come Miss You Much, The Pleasure Principal, Come Back to Me e Rhythm Nation, che gli ha portato un Grammy Award.
Fra i suoi lavori nel settore pubblicitario ricordiamo spot per clienti come Nike, Apple Computers, Acura, IBM, Coke e Honda. Tre dei suoi spot hanno fatto vincere a Propaganda la Palma d’Oro all’International Advertising Festival di Cannes, mentre la campagna per Nike gli ha portato il Leone d’Oro .
Le pubblicità di Sena hanno vinto prestigiosi AICP Awards e sono entrate nella collezione del Museum of Modern Art.