El cocinero Alvaro Rivera Malia, hijo del conocido empresario Paco Rivera, puso en marcha este establecimiento el 5 de julio de 2019 tras una amplia experiencia en locales de alta cocina como Kabuki, el japonés de más prestigio de España o Enigma de Albert Adriá. El nombre Yoko hace referencia a las criaturas marinas.