Op jonge leeftjd is Benja al bezig met acteren en speel hij in films en tv-series, waaronder Dichter op de Zeedeijk (Gouden Kalf in 1999 'Beste Tv-Drama') en De Grot van Martin Koolhoven (Gouden Kalf 2001 'Beste Regie'). In 2011 speelt hij een van de hoofdrollen in de openingsfilm van het Nederlands Film Festival, De Bende van Oss. In 2012 breekt Benja definitief door bij het grote publiek met zijn rol in de bioscoophit Alles is Familie.
Tijdens zijn opleiding loopt Benja toneelstages bij De Theatercompagnie van Theu Boermans, Annette Speelt van Thijs Römer en Michel Sluysmans en het Openluchttheater in het Amsterdamse Bos. Na zijn afstuderen werkt hij samen met regisseur Thibaud Delpeut aan 'Nacht' en staat hij met Peter Blok en Eline ten Camp in de veelgeprezen voorstelling 'Blasted' van Sarah Kane.
Op televisie speelt Benja o.a. in series als Flikken Maastricht, Bellicher: de Macht van Meneer Miller en in Charlie, de Nederlandse versie van de populaire HBO-serie Nurse Jackie, in beide seizoenen van de succesvolle Videoland/RTL-serrie Zwarte Tulp en door critici bejubelde BNNVARA-serie Vechtershart die wordt genonimineerd voor een TV-beeld in de categorie Beste Dramaserie 2015.
Op het witte doek is Benja de afgelopen jaren te zien in verschillende films. Zo speelt hij in 2011 samen met Pierre Bokma en Sylvia Hoeks één van de hoofdrollen in de speelfilm De Bende van Oss. Benja breekt in 2012 door bij het grote publiek als hij naast Carice van Houten te zien is in de bioscoophit Alles is Familie. In 2013 speelt Benja een rol in het historische drama Hoe Duur Was de Suiker van regisseur Jean van de Velde. In 2014 volgen twee succesvolle romcoms, Pak van Mijn Hart van regisseur Kees van Nieuwkerk en samen met Marwan Kenzari speelt hij in Hartenstraat, het regiedebuut van Sanne Vogel. In de film De Helleveeg, naar het boek van A.F.Th van der Heijden, speelt Benja in 2016 de hoofdrol. In 2017 speelt Benja in De Terugkeer van de Wespendief waarvoor hij in 2018 wordt beloond op het Nodia International Film Festival India met een award voor Beste Acteur. Begin 2018 ging de bioscoopfilm The Matchmaker met Benja in de hoofdrol in première. Kort daarna startte hij met de opnames van het vierde seizoen van Nieuwe Buren dat in 2019 op Videoland te zien is.
