Після того як Ендрю Стокдейл, колишній модний фотограф, створив гурт у Сіднеї разом з басистом Крісом Россом та барабанщиком Майлзом Хескетом, 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».
