En 2013,Jos Canela, quien era conocido popularmente en Twitter fue quien tuvo la iniciativa de crear una agrupación musical, se la comentó a su amigo Alonso Villalpando, y lo convenció de crearla, Canela invitó a Alan Navarro, un amigo que había conocido en un concierto— a que fuera parte de la banda. Navarro aceptó la invitación y recomendó a su primoFreddy Leyva, quien decidió unirse luego de la invitación. Finalmente se incorporó el actor cubano William Valdés. Decidieron nombrar a la banda «CD9» (acrónimo de «código 9»), ya que según ellos, este término en el lenguaje coloquial se usa para mantener algo en secreto y cambiar un tema de conversación determinado; comentan que en el proceso de creación de la banda usaron este término en varias ocasiones por lo tanto optaron por ese nombre.
En agosto de 2013, lanzaron independientemente su primer sencillo «The Party», el cual Mike Zanetti compuso y produjo. Para promocionarlo, grabaron un vídeo musical y lo publicaron en su cuenta de YouTube. El vídeo obtuvo popularidad, tanto, que el vicepresidente de la compañía discográfica Sony Music México los contactó por medio de Twitter y les expresó interés en el grupo.En el proceso de acuerdo con el sello, William Valdés decidió abandonar el grupo, argumentó que lo hizo por «problemas de contrato con la disquera» y por «problemas personales». En el lugar de Valdés, Bryan Mouque fue integrado a la banda, al ser recomendado por Villalpando. El 21 de octubre de 2013, los integrantes firmaron un contrato con la discográfica. El grupo quedó consolidado por Jos Canela, Alonso Villalpando, Alan Navarro, Freddy Leyva y Bryan Mouque.