YO! Sushi åpnet sin første restaurant i Soho, London i januar 1997. I 2000 ble Robin Rowland administrerende direktør i YO! Sushi, og i 2002 åpnet de sin første restaurant utenfor London, i Manchester. I 2003 hadde YO! Sushi totalt 12 restauranter, og samme år åpnet deres første franchise i Dubai, De forente arabiske emirater. To nye franchiser åpnet i 2007, en i Dublin og den andre i Moskva. I 2010, åpnet deres 50. selskapseide restaurant i London.