Fue uno de los fundadores de Propaganda Films, donde dirigió vídeos musicales para Janet Jackson.

[1]​ Otros artistas para los que dirigió fueron Richard Marx, Tina Turner, Fleetwood Mac, Sheena Easton, Bryan Adams, Michael Bolton, Peter Cetera, E.G.

[2]​ En 1993 Sena debutó en el mundo del cine con el thriller Kalifornia, protagonizada por unos muy jóvenes Brad Pitt y David Duchovny,[3]​ como el film no tuvo mucho éxito pasaron siete años hasta su siguiente película.

En 2000, Sena dirigió la película de acción 60 segundos, con Nicolas Cage, Angelina Jolie, y Robert Duvall.

Su buen resultado comercial posibilitó que siguiese su carrera con Swordfish (2001), la adaptación del cómic Whiteout (2009), y la fantasía medieval Season of the Witch (2011).