1877年，伍尔弗汉普顿流浪者足球俱乐部正式成立，在随后的几十年中，他们经历了作为一支球队所能经历的大起大落。在1888年加入英联赛后，他们在1893年赢得了英格兰足总杯，1906年又降入了乙级，两年后再度夺取英格兰足总杯冠军，但在1923年竟然降入了丙级。
20世纪50年代后，伍尔弗汉普顿流浪者足球俱乐部迎来了创立后的最高峰，在传奇教头库里斯的带领下，他们在1949年夺得英格兰足总杯，又在1954、1958和1959年三度称雄顶级联赛。不过到了80年代后期，伍尔弗汉普顿流浪者却一路下滑，从甲级联赛一直降到了丁级联赛。1989年，沉到谷底的伍尔弗汉普顿流浪者开始了缓慢的复兴，在经历了三次升级附加赛失利的打击后，他们终于在2003年5月冲入了英超，成为了英超创立后的第38个新面孔。但在2004年仅排名第20名，跌至英格兰冠军联赛（英格兰第二级联赛）。2006/07赛季英格兰冠军联赛排名第5，获得附加赛资格，但在附加赛第一轮两回合总比分2－4败给西布罗姆维奇足球俱乐部，无缘英超。2008/09赛季获得英格兰冠军联赛冠军，成功升入英超。
2011-12赛季，球队表现糟糕，主教练麦卡锡于2012年2月被解职，由助理教练特里·康纳带队征战剩余比赛，球队最终没能摆脱降级噩运，最终以英超最后一名身份降入英冠联赛，球队任命前哥本哈根主教练索尔巴肯为球队新任主教练。索尔巴肯带队成绩也不理想，球队后来任命了迪恩·桑德斯为伍尔弗汉普顿流浪者主帅。但是成绩依旧糟糕。在降入英甲后球队任命了前米尔沃尔主帅肯尼·杰克特，后者带领球队成功夺得英甲冠军，升入英冠联赛。
北京时间2018年7月25日凌晨，英超升班马伍尔弗汉普顿流浪者官方宣布签下葡萄牙国脚穆蒂尼奥。签约2年，花费了球队500万英镑。
12月16日英超第17轮，升班马伍尔弗汉普顿流浪者主场2-0击退伯恩茅斯，拿下了队史首次英超三连胜！在积分榜上，17轮先赛的伍尔弗汉普顿流浪者暂时升至了第七位。在前两轮中，伍尔弗汉普顿流浪者先后在主场2-1击败切尔西，客场2-1拿下了纽卡斯尔。在积分榜上，伍尔弗汉普顿流浪者以25分排名第7，以1分的差距排在曼联之后。2019年1月2日，英超伍尔弗汉普顿流浪者宣布签下18岁的中国边锋王佳豪，后者得到了一份4年半的合同，本赛季剩余时间他被租借到葡超的葡萄牙体育队效力。
它是在英格兰唯一一支在五个不同级别联赛都获得冠军的队伍。
2021年夏天，俱乐部送走主力门将帕特里西奥。
伍尔弗汉普顿流浪者足球俱乐部在莫利诺克斯球场（Molineux Stadium）比赛已经超过100年，自1889年开始已成为球队的主场球场。球场位于环市公路外围，离市中心约1英里。
20世纪50年代在球队的高峰期，莫利诺克斯球场经常站满50,000名热情的球迷。最高入场人数纪录为1939年2月11日对利物浦时创出的61,315人。早年莫利纽克斯球场亦是英格兰的主场球场，最后一场国家队比赛为1956年12月5日瑞典世界杯资格赛以5-2击败丹麦。
80年代伍尔弗汉普顿流浪者处于低潮，因而缺乏资金维修球场，部分看台因安全条例而关闭。直到杰克·海沃尔德到临球场才在1991年开始重建，于2003年整体重建完成，耗资约2000万英镑。
在1993/94赛季当时全座席可容28,000名观众的莫利诺克斯球场是英格兰有数的大球场之一，但当伍尔弗汉普顿流浪者在2003年升级英超时，莫利诺克斯球场是英超球场中第五小的球场。
