Sagbo begon op zevenjarige leeftijd met voetballen bij Bouc-Bel-Air. Op zestienjarige leeftijd trok hij naar AS Monaco . Op 13 mei 2008 tekende hij zijn eerste profcontract bij AS Monaco. In juli 2008 werd hij bij het eerste elftal gehaald. Hij kreeg het rugnummer 9. Op 8 november 2008 debuteerde hij in de Ligue 1 als invaller tegen Olympique Lyon. Op 31 augustus 2010, de laatste dag van de zomerse transferperiode, werd hij getransfereerd naar Évian TG. In drie seizoenen scoorde hij 22 doelpunten uit 90 wedstrijden voor Évian. Op 26 juli 2013 tekende hij een tweejarig contract bij promovendus Hull City. Hij debuteerde op 18 augustus 2013 in de Premier League, tegen Chelsea op Stamford Bridge. Hij stond met Hull City AFC in de finale van de strijd om de FA Cup 2014, die de ploeg van trainer-coach Steve Bruce met 3-2 verloor van Arsenal. Sagbo kwam in dat duel niet in actie.