Malos Aires nace en el año 2004 como descendencia de otras agrupaciones del colegio secundario. Realizaron varias fechas dentro del circuito under en lugares como Marquee, Makena, Planta Alta, Club del Bufón, además de parques y plazas. También participaron en festivales locales de alto calibre como Beer Festival '07 y Pepsi Music '07. Fueron incluidos en el tributo a Miguel Abuelo llamado "Quiero ser abuelo", grabando una versión de "Lunes por la madrugada" experimentando con sintetizadores, samples y coros de cancha. También formaron parte del tributo a Andrés Calamaro organizado por la página web Camisetasparatodos.com, con una versión lo-fi de "Alta suciedad".

A mediados de 2008 la banda se encontraba grabando su primer disco en los estudios Circo Beat, de forma independiente y con una fecha de saliuda pensada para julio de ese año.