После того как Эндрю Стокдейл, бывший модный фотограф, создал группу в Сиднее вместе с басистом Крисом Россом и барабанщиком Майлзом Хескетом, Wolfmother начали собираться в его студии, заброшенном складе в центре города, заработав при этом 37 долларов и бесплатное пиво для своего первого концерта в местном пабе, придумывая название на ходу. Первый альбом был записан в Sound City (барабаны), Pass Studios в Бербанке (бас, гитары и некоторые вокальные партии) и Sound Factory.
В дальнейшем Wolfmother получили награды «Лучший прорывной альбом» и «Лучший рок-альбом», группа стала лучшей группой на австралийской премии ARIA Music Awards 2006 года, а Woman получила награду за лучшее хард-рок исполнение на GRAMMYs 2007 года. В Австралии альбом занял 3-е место в чарте ARIA Albums Chart. В США альбом занял 22-е место и был сертифицирован RIAA как золотой. Rolling Stone назвал его 16-м лучшим альбомом 2006 года, а Ларс Ульрих из Metallica назвал его потрясающим", и после его выхода я слушал его каждый день. Vagabond был использован в фильме „500 дней лета“, а Apple Tree можно было услышать в трейлере к фильму „Похмелье, часть III“.