万能青年旅店，于1996年在河北省石家庄组建的摇滚乐队，由主唱兼吉他手董亚千、贝斯手姬赓、小号手史立以及鼓手冯江组成。

1996年，董亚千和小学同学姬赓，加上鼓手张培栋，在河北省石家庄组建了一支乐队The Nico（万能青年旅店的前身），乐队的名字是以美国迷幻摇滚乐队盲瓜（The Blind Melon）过世的主唱Shannon Hoon的小女儿的名字命名。乐队的排练室就是主唱董亚千位于民心河边的住所，成员们每周四固定集中聚会，这栋不到20平米的小房子，因收留着形形色色的年轻人，为他们提供了一个乌托邦，所以这间屋子也被戏称为“旅店”。

1997年，杂志编辑晓朱偶然听到The Nico的一支小样后，便在1998年带着The Nico去录了名为《巢穴在望》的歌曲，并在1999年收录在专辑《非常次序》中。随后，主唱董亚千因病去了秦皇岛疗养。2000年，成员姬赓离开石家庄，去南方上学。2001年，鼓手张培栋去日本上学。2002年鼓手荀亮加入，年底姬赓给乐队改名为“万能青年旅店”。

2002年，姬赓写了乐队第一首中文歌词《不万能的喜剧》，2003年发表在《我爱摇滚乐》上。2006年，董亚千和姬赓把《秦皇岛》和《揪心的玩笑和漫长的白日梦》写完后，开始重新找乐手排练，也是在这时，萨克斯手冯玉良、大提琴手鲁轶、小号手史立、鼓手小耕渐渐聚合在一起，乐队完成重组，开始录制包括4首乐队作品在内的不插电小样《废人们都在忙什么？》。2006年9月，万能青年旅店《不万能的喜剧》被独立杂志《口袋音乐》以合辑的形式推荐，并开始在网络上传播，让更多人记住了“万能青年旅店”这个名字。

2007年6月，万能青年旅店首次在北京MAO LIVEHOUSE登台演出。2008年，姬赓为董亚千写下《十万嬉皮》的歌词后，乐队开始真正打开了中文创作的局面。2009年，万能青年旅店乐队发行首张EP《万能鸵鸟驯养指南》。

2010年，万能青年旅店乐队的第一张同名专辑《万能青年旅店》录制完成，所有歌曲都是在董亚千的家里进行排练与录制。这张专辑一共收录了8首歌曲，歌曲里隐喻的歌词、精致的配乐和成熟的演奏，在人群中引起很大的共鸣，甚至形成了一时的文化现象。专辑中的《秦皇岛》《十万嬉皮》等歌曲也获得了较好的口碑。特别是歌曲《杀死那个石家庄人》，更是火遍全网，这是一首缅怀曾经无限辉煌，但在经济转型中逐渐没落的石家庄的作品，也是描述一家三口，日常生活故事的歌曲。很多人也是因为这首《杀死那个石家庄人》，而认识了石家庄这座城市。万能青年旅店乐队也凭借该同名专辑获得第11届音乐风云榜最佳摇滚新人、最佳摇滚专辑以及最佳摇滚歌曲奖。2011年4月，万能青年旅店凭借专辑《万能青年旅店》入围第11届华语音乐传媒大奖最佳摇滚艺人、年度国语专辑等在内的7项提名，并获得最佳乐队奖。

2012年7月6日起，万能青年旅店与甜梅号在北京、上海等地展开联合巡演。2013年2月，万能青年旅店第一次在中国台湾演出，在台北和高雄连演两场，也是在这一年，乐队受到更多人的推荐，让他们在圈外受到了更广泛的关注。

2014年，乐队刻意放缓了演出频率，将更多的时间和精力留给了创作和自省。同年5月，万能青年旅店乐队与摩登天空公司签署了演出经纪合约，只代理乐队在中国大陆地区演出的相关事宜。2015年8月起，万能青年旅店以石家庄为起点，在沈阳、高雄、青岛等地展开了“河北墨麒麟”系列演出专场，并于2016年12月11日，在西安收官。期间，万能青年旅店在中国台湾展开的第二次巡演，受到当地歌迷的喜爱。2017年11月，万能青年旅店先后在上海、成都举办“渤海洗雷音”特别专场演唱会。2019年底，鼓手冯江加入了万能青年旅店乐队。

2020年12月22日，万能青年旅店乐队的第二张专辑《冀西南林路行》以付费数字专辑形式上架，半天内即售出20万张，两周后销售额过千万。词作者姬赓在专辑介绍中写道，创作动机来源于2013年一次由河北去西北的火车之旅，在景物间的穿梭漫游中得来灵感。专辑《冀西南林路行》一共8首歌，外加一首时长达到44分22秒的专辑全场曲《冀西南林路行》。专辑的录音地点在一个废弃的电影厂里，姬赓和董亚千分别负责了专辑所有歌曲的作词和作曲。就歌词而言，其中《泥河》《采石》《山雀》三首歌，歌词多为景物描写，后两首《河北墨麒麟》《郊眠寺》则多为体察和感悟。在音乐上，纯器乐的部分承担着重要的叙事与过渡。2021年，万能青年旅店乐队凭借专辑《冀西南林路行》获得第三届网易云音乐原创盛典之年度专辑大奖。2023年4月27日，万能青年旅店乐队凭借专辑《冀西南林路行》获得第12届迷笛奖年度最佳摇滚专辑，以及年度最佳摇滚乐队奖，凭借专辑歌曲《河北墨麒麟》获得年度最佳摇滚歌曲奖。同年11月，万能青年旅店乐队在美国纽约举行的“有朋自东方来”音乐节上表演。

2024年3月6日，万能青年旅店乐队从香港站开始，陆续展开“冀西南林路行”亚洲巡演，首开八站，登陆香港、吉隆坡、新加坡等地，其他巡演区域及站次也在计划之中。2024年3月30日，万能青年旅店参加了滁州草莓音乐节。

2002年，姬赓给乐队改名为“万能青年旅店”。起这个名字，从表意上来说就是董亚千那个所有青年都能去的房子，而从姬赓的角度解读就是青年有非常多的可能性。

万能青年旅店乐队成员换了一批又一批，但唯有主唱董亚千和贝司手姬赓一直都在。他们二人就像列侬和麦卡特尼，一个作曲、一个作词。

万能青年旅店是一支中国独立摇滚现象级代表的乐队，乐队早期借鉴了美国摇滚乐队盲瓜（BlindMelon）。但在更名为“万能青年旅店”之后，其音乐风格也变得更加多元而难以被精确归类，其中既有民谣、另类摇滚和老摇滚的投射，还有诗情叙事和开放编曲的体现。

万能青年旅店乐队仅以音乐吸引摇滚乐迷的追随，他们的作品歌词耐人寻味、编曲气势蓬勃亦不乏优美。（网易娱乐 评）

万能青年旅店是华语乐坛具有影响力、原创性以及本土精神的摇滚乐队之一，他们成为中国各大摇滚舞台上瞩目的独立劲旅，也曾多次登临摩登及草莓音乐节的主舞台，为万千乐迷留下了最难忘的回忆。万能青年旅店的作品带有西方摇滚乐最根源的文化基因，其精神时空却植根于这个国家流动裂变的社会现实。（新浪娱乐 评）

万能青年旅店默默无闻历练了十年，经过长久的酝酿、积累、创作、修改，才发出了第一个专辑。万青确实是近年来中国摇滚乐的一个收获。（李皖 评）