El grupo surge en el 2003 tras la unión de Ángel Baillo (bajo) y Jorge Corrales (teclados) después de haber tocado juntos en un grupo de rock local. Con la idea de experimentar la mezcla de música de los años ochenta con ritmos electrónicos surge un proyecto aleatorio llamado Vodkatronik. Posteriormente conocen a María León quien se integra como voz principal y guitarra. Con dicho proyecto se presentan en varias partes de Mexico. En una de las giras surge la idea de buscar un sonido que transporte al oyente a un lugar donde solo se puede llegar a través de la ensoñación, es así como surge Playa Limbo como proyecto de música original.
En diciembre de 2016, María León anuncia por medio de las redes sociales su salida de la agrupación para emprender otros proyectos, entre los que se encuentra un nuevo proyecto con la cadena de televisión Telemundo y en relación a esto, un posible disco como solista.
A mediados de enero del 2017 se anuncia el nombre de la nueva vocalista, la joven Ada Jassiel Reyes Ávila o mejor conocida como Jass Reyes ex integrante de la Voz México, debutando en la agrupación con el sencillo Mi Perdición.
Playa Limbo viene de gira por Australia comenzando en Sídney en el instituto Cervantes (20 de febrero), Canberra en el marco del Festival Multicultural (21 de febrero) y Melbourne en el marco de Festival Ventana en Frankston.