Yukatan var stofnuð árið 1992 og byrjuðu þá að spila á einhverjum tónleikum. Hljómsveitin vann músíktilraunir 1993 og fengu í verðlaun heila 25 tíma í stúdió Sýrlandi og á þessum 25 tímum var tekin upp platan Safnar Guðum (Safnar Frímerkjum) sem er eina platan sem þessi hljómsveit hefur gefið út.
Yukatan hætti svo árið 1994 eftir að hafa spilað sem gestahljómsveit á músíktilraunum.
