バンドの最初期の名前はThe Nico。2002年、万能ユースホステルに改名。2006年、インターネットでシングル『不万能的喜劇』を発表した。2010年11月12日、アルバム『万能青年旅店』発売。2020年に2番目のアルバム『冀西南林路行』を発行。

創作において、主に董亞千が作曲、姫賡が作詞という形で成り立っている。1番目のアルバムに収録された『あの石家荘人を殺す』で大ヒット。