二手玫瑰乐队成立于1999年6月，由梁龙和苏永生在上海组建。当时，他们创作了第一首歌曲《采花》，并在短短19天内完成了第一张专辑的创作。同年8月，王钰棋加入乐队，成员还包括常威、甄海洋和崔景生。乐队在2000年8月13日在北京豪运酒吧首次登台演出，随后成为北京摇滚圈中的一支活跃力量。
2000年后，乐队经历了多次成员变动。何元短暂加入后离开，而吴泽琨作为民乐手始终留在乐队中。2001年6月，张越加入，孙全武离队。2002年11月14日，乐队签约北京艺之栈文化传播有限公司，并在年底发行了第一张同名专辑《二手玫瑰》。
2003年中旬，陈劲加入乐队，成员变为梁龙（主唱）、王钰棋（吉他）、陈劲（贝斯）、张越（鼓手）和吴泽琨（民乐）。同年，蒋宁湛、刘皓和贝贝加入，乐队阵容进一步扩大。2005年6月，王钰棋离队，姚澜接替其位置。7月，孙权加入。2006年，乐队与大国文化签约，并在10月17日发行第二张专辑《娱乐江湖》。
2008年6月，李自强和张扬加入乐队，替换了贝斯和鼓手的位置。同年11月1日，乐队与糖衣文化合作，录制并发行了合辑《你在红楼我在西游》。2009年5月26日，乐队发行EP《情儿》，并在全国进行巡演。
2010年1月1日，乐队发行《情儿》MV，由导演耿军执导。同年1月，乐队与百娱时代姿雀签约。5月29日，糖衣文化制作摇滚合辑《tong一首歌》发行，二手玫瑰乐队参与其中。7月1日，乐队内部合辑《人人有颗主唱的心》发行。
2011年5月2日，乐队发行了《一日十年》十周年演唱会现场DVD。3月8日，乐经计划正式启动。12月，二手玫瑰开始了乐经之路世界巡演。2012年7月28日，国际音乐特辑《出笼重鸣》发行。
2013年5月16日，二手玫瑰签约摩登天空。乐队自成立以来，在全国各地及北京各大酒吧演出多达300多场。
此外，二手玫瑰还参演了电影《神奇侠侣》，乐队成员在电影中扮演五大掌门。乐队在草莓音乐节、张北草原音乐节、上海MAO LIVEHOUSE首届年度颁奖典礼等多个场合进行了演出。
