Stephen Sama speelde in de jeugd van SW Eppendorf, SG Wattenscheid 09, VfL Bochum, Borussia Dortmund en Liverpool FC. Bij Liverpool zat hij tussen 2012 en 2014 enkele wedstrijden op de bank bij het eerste elftal, maar kwam niet in actie. In 2014 vertrok hij naar VfB Stuttgart, waar hij vooral in het tweede elftal speelde. In het begin van het seizoen 2016/17 speelde hij vijf wedstrijden voor het eerste elftal van Stuttgart, waarmee hij kampioen werd van de 2. Bundesliga. Dit maakte hij zelf echter niet mee, aangezien hij in de winterstop naar SpVgg Greuther Fürth vertrok. Hier speelde hij in twee seizoenen slechts één wedstrijd en kwam vooral in het tweede elftal uit. De tweede seizoenshelft van 2017/18 werd hij verhuurd aan VfL Osnabrück. In de zomerstop van 2018 vertrok hij naar Heracles Almelo. Hij debuteerde voor Heracles op 26 augustus 2018, in de met 5-0 verloren uitwedstrijd tegen Willem II. Hij kwam in de eerste seizoenshelft van het seizoen 2018/19 tot acht wedstrijden in de Eredivisie en één bekerwedstrijd. Hierna kwam hij nooit meer in actie voor Heracles, en in 2020 vertrok hij transfervrij naar Accrington Stanley FC.