1974年、イーストロサンゼルスのガーフィールド高校出身の4名、デイヴィッド・イダルゴ (vo., gt, vln., accordion)、セサル・ロサス (vo., gt., bajo sexto)、ルイ・ペレス (ds., gt., vo.) 、コンラッド・ロサーノ (b., guitarron, vo.)によって結成された[1]。1978年に自主制作の作品「Los Lobos Del Este De Los Angeles」をリリース。同作は、トラディショナルなメキシコ音楽の作品に仕上がっている。
1980年代に入ると、当時ブラスターズで活動していたスティーブ・バーリン (sax, harmonica, key.)を5人目のメンバーに迎える。以後、今日に至るまでメンバー変更はなく、この5人で活動している。1983年、ミニ・アルバム「アンド・ア・タイム・トゥ・ダンス」でメジャー・デビュー。メキシコ音楽とロックンロールを混ぜ合わせた今日のサウンドの原点というべきサウンドを聴かせた。翌年、そのサウンドを更に推し進めたフル・アルバム「ウィル・ザ・ウルフ・サバイブ」をリリースし、幅広く注目を集めるようになった。1985年に初来日を果たしている。
1987年、17歳で夭折したヒスパニックのスター、リッチー・ヴァレンスの生涯を描いた映画「ラ★バンバ」の同名主題歌が全米1位となる。"ラ・バンバ"の元曲はメキシコ民謡であり、ロックンロールにアレンジしたバージョンをヴァレンスが1958年にヒットさせた。ロス・ロボスは、このヒットでヒスパニックのバンドとしては抜群の知名度を獲得した。
1990年代に入ると、イダルゴとルイ・ペレスはミッチェル・フルームとチャド・ブレイクと組み、別プロジェクトのラテン・プレイボーイズでも活動するようになった。1996年リリースの「コロッサル・ヘッド」では、フルームとブレイクをプロデューサーに迎え、従来のロス・ロボス・サウンドとは一線を画したハードなロック路線を披露している。
その後もアメリカのルーツ・ミュージックやメキシコ音楽に音楽性を根ざしつつ、時に新しい試みも取り入れて高い評価を得ている。