Fondé par David Hidalgo (chant, guitare, accordéon), Louis Perez (guitare, voix), Cesar Rosas (chant, guitare) et Conrad Lozano (violon, basse) alors qu'ils étaient encore au lycée, le groupe a été influencé par une grande variété de styles musicaux, notamment les musiques mexicaines traditionnelles, la musique rock and roll des années 1950 et 1960, ainsi que les groupes de punk rock émergents de la scène californienne.
En 1978, le groupe a été renforcé par Steve Berlin (saxophone, claviers) qui a apporté un style distinct aux sonorités du groupe. Leur premier album studio *Just Another Band from East L.A.* sorti en 1978 a reçu des critiques mitigées mais leur carrière a connu une montée en puissance à partir de l'album suivant, *How Will the Wolf Survive?* (1984) qui est considéré comme leur premier album majeur. L'album a été acclamé par la critique et a reçu un Grammy Award pour la meilleure interprétation d'un duo ou groupe mexicain-américain.
En 1987, Los Lobos a connu son plus grand succès commercial grâce à la chanson *La Bamba* issue de l'album *La Pesadilla*. La chanson est une reprise d'un morceau traditionnel mexicain dont les paroles ont été écrites par Ritchie Valens avant sa mort. Le single a atteint la première place des classements musicaux américains et le groupe a gagné un Grammy Award pour la meilleure performance rock instrumentale.
Depuis, Los Lobos a continué à produire de la musique et à se produire en concert, en collaborant avec d'autres artistes tels que Ry Cooder, Taj Mahal et Bruce Springsteen. Leur dernier album studio sorti en 2015 est *Gates of Gold*.
Le groupe reste un symbole de l'unification des cultures américaines et mexicaines, révélant les aptitudes multiples de ses membres à composer et interpréter des musiques variées.