Oriundo de João Pessoa, el grupo surgió en 2009 a través de la unión de amigos que tenían en común el transporte público, el 401, que cruza la capital de Paraíba hasta el barrio del Altiplano.
El autobús fue el tema del dibujante de cómics Mike Deodato Jr., que desarrolló la portada del primer álbum, del mismo nombre, lanzado en 2013. La imagen ilustra bien la pluralidad del trabajo de Seu Pereira y Coletivo 401, marcado por el hibridismo musical y una mirada atenta a la vida cotidiana.
En el último álbum "Eu Não Sou Boa Influence Pra Você" (2017) también se produjo una colaboración con otro gran ilustrador de Paraíba: Shiko es el artista que diseña la portada del álbum.
Seu Pereira e Coletivo 401 está compuesto por Jonathas Pereira Falcão (voz y guitarra), Chico Correa (guitarra), Thiago Sombra (bajo) y Victor Rama (batería) en la formación original. La banda también está acompañada por los músicos Daniel Lima (Trombón) y Felipe Gomes (Trompeta).
La banda también traspasó las fronteras del país, con actuaciones en países africanos y europeos. El destaque en el extranjero se produjo especialmente después del lanzamiento, en 2015, del EP "Canções de Verão", del proyecto Seu Pereira y Musa Caliente.
n 2019, el grupo recorrió 6.500 kilómetros en una camioneta con el proyecto “Seu Pereira na BR 101”, ganador del concurso Natura Musical, recorriendo nueve estados con espectáculos y talleres musicales, además de la grabación de un documental.
