A YellowStraps-et egy belga testvérpár (Alban és Yvan Murenzi) hozta létre, akik már korán inspirálódtak utazásaik során. Ruandában születtek, Ugandában nőttek fel, és azóta a Brüsszel nevű olvasztótégelyben élnek. Mindig is azzal voltak elfoglalva, hogy egy teljesen autentikus hangzást varázsoljanak, melyben számos stílus keveredik, mint a jazz, a soul, a hip-hop és az elektronikus zene.