Après avoir grandi à Washington,
Ruben Fleischer déménage pour San Francisco où, pas certain de ce qu'il veut vraiment faire dans la vie, il débute en tant que programmeur HTML. Quelques temps plus tard, et suite aux conseil d'un de ses amis proche, le jeune homme est engagé comme assistant personnel aux bureau des scénaristes de la série
Dawson. Il se tourne alors vers la voie de la réalisation et tente sa chance dans le milieu en produisant divers clips et publicités.
En 2009,
Ruben Fleischer met en scène son premier film,
Bienvenue à Zombieland, une comédie décomplexée sur fond d'envahissement de zombies. Suite à ce premier succès, le réalisateur remet le couvert et dirige une nouvelle fois Jesse Eisenberg pour
30 Minutes Maximum, en 2012.
L'année suivante, le réalisateur s'illustre dans un registre plus sérieux avec le film noir
Gangster Squad, pour lequel il dirige Sean Penn, Josh Brolin ou encore Ryan Gosling.