Ángel Oliva, vocalista de la agrupación; inicia grabando segunda voz para varios artistas, de ahí nace la inquietud de buscar músicos destacados de la región y así formar una agrupación. 

Al poco tiempo de conformarse les llega una gran oportunidad y se unen a la disquera y representación artística “Remex Music” para grabar su disco debut titulado “Chalinazos”, del cual lanzan su sencillo “Los Chismes”, con el cual logran éxito en las plataformas digitales. Con este tema llegan a los primeros lugares de popularidad en Estados Unidos, manteniéndose ahí por un largo tiempo. 

Este disco cuenta con duetos de artistas reconocidos dentro del regional como Leandro Ríos, Edwin Luna y La Trakalosa de Monterrey.

En el 2019 estrenan su segundo material discográfico titulado “Llegó la ley”, del cual se desprende el sencillo “El Arroyo” a dueto junto a Beto Zapata, siendo este su padrino de lujo para comenzar a escribir su historia dentro de la música norteña.

Sin embargo, este 2020 Los Nuevos Federales se ven en la necesidad de hacer la promoción vía telefónica y digital con su sencillo “Aunque le beses la boca” tema donde colabora Leandro Ríos y es de la autoría de Meño Segovia.

En febrero del 2022 lanzan el tema “Arriba de un ladrillo” que a tan solo tres meses de su lanzamiento ya supera el millón de reproducciones.