最后，混音专辑《召唤莱卡领袖》（Laika Come Home）在2002年6月发行，由“太空猴子”（ Spacemonkeyz （ 英语 ： Spacemonkeyz ） ）进行重新制作。
之后他们也在2002年 全英音乐奖 进行完整演出
随后也在2002年初在全球发行。
他们的第一张单曲《 Clint Eastwood 》在2001年3月5日发行，这张单曲也将街头霸王推向全世界的注目焦点。
同月稍晚，他们的首张完整录音室专辑《街头霸王同名专辑》（ Gorillaz ）发行，包含之前的四首单曲《 Clint Eastwood 》、《 19-2000 》、《 Tomorrow Comes Today 》、《 Rock the House 》。
2001年末他们与饶舌团体“ D12 ”（不含 阿姆 ）和 Terry Hal l合作了一首关于 911恐怖攻击事件 的歌曲—《911》。
同时他们从前三张单曲中选出的B面歌曲（非主打歌曲）精选辑《 G-side 》在 日本 率先推出
乐团的第一张发行作品是2000年的 EP 《Tomorrow Comes Today》。这张EP在英国的地下音乐圈中获得极大好评，并且在地下乐迷的口耳相传下累积起知名度，有非常多的乐迷都在猜测藏在乐团幕后的人物是谁，还有他们接下来还会有什么活动计划。
这四支单曲的 音乐录影带 中都有幽默且荒唐的故事和影像，但是只有《 Clint Eastwood 》和《 19-2000 》成功打进美国的音乐市场。《 19-2000 》的混音版本在 电视广告 和 艺电公司 的足球电玩游戏中出现后开始流行。随后《 Rock the House 》也被 MTV 的许多节目使用。《 Tomorrow Comes Today 》的音乐录影带在 美国 仅于卡通频道“Toonami”的特别节目中播放过一次，特别节目是专门播放Daft Punk、Kenna和街头霸王的动画音乐录影带。
街头霸王的幕后人物— 戴蒙·亚邦 和 吉米·何力特 在1998年4月开始合作。