Audrey Horne ble startet i 2002 av gitarist Thomas Tofthagen, bassist Tom Cato Visnes og trommeslager Kjetil Greve, med vokalist Torkjell «Toschie» Rød, gitarist Arve «Ice dale» Isdal og keyboardist Herbrand Larsen. Bandet er oppkalt etter Sherilyn Fenn sin karakter fra TV-serien som alle medlemmene er fans av. Audrey Horne spiller melodisk hard rock og post-grunge selv om flere av medlemmene er assosiert med mer ekstreme musikksjangre som black metal, ekstrem metal og progressiv metal. Gruppens medlemmer er inspirert av Iron Maiden, Kiss, Ozzy Osbourne, Van Halen, Mötley Crüe, Deep Purple and Led Zeppelin.