DJ Dean Jackson (BBC Radio) ontdekte Suleiman al vroeg en zorgde voor lokale bekendheid, pas toen de jonge singer-songwriter de ‘Breakthrough Act of the Year’ bij de Worldwide Awards (DJ Gilles Peterson) won werd zijn naam echt op de kaart gezet. Al snel volgde voorprogramma’s voor artiesten als Michael Kiwanuka, Laura Mvula en Lianne La Havas. Sony tekende Suleiman en bracht verschillende EP's en singles uit. Dit was echter van korte duur. Tijdens het toeren leed de artiest aan angst en depressie, waarvoor hij in behandeling ging. Zijn openhartigheid over zijn psychische problemen in zijn teksten, en zijn bereidheid om erover te praten in interviews, leidden ertoe dat hij werd gevraagd als ambassadeur voor de organisatie CALM (Campaign Against Living Miserably).