Pnau został założony w Sydney przez Nick Littlemore i Peter Mayes. Obydwoje spotkali się w szkole średniej i zaczęli występować razem w połowie lat 90, początkowo grali Acid, House i muzykę Trance.
W 1999 roku Pnau wydali Sambanova debiutancki album pod niezależnej wytwórni Peking Duck. Został on nagrany w studiu sypialni i oczekując sprzedaży tylko kilku tysięcy egzemplarzy. Album okazał się sukcesem zaskoczenie kiedy zdobył najlepszą albumem Dance na rozdaniu nagród ARIA Music. Tydzień później, jednak album został wycofany ze sklepów płytowych za wykorzystanie nieuregulowanych próbek. Płyta jednak została ponownie wydana w 2000 roku.
W kolejnych latach Pnau udał się na wiele występów na festiwalach muzycznych, takich jak Big Day Out w 2001 i Homebake w 2002 roku. W tym czasie, to zdobył sobie reputację dla swoich występów na żywo. Wśród tej epoki, Pnau wydali swój drugi album, ponownie w 2003 roku. album został uznany za niepowodzenie i rozczarowanie wśród fanów i krytyków. Littlemore później cytowane jako Again jest "najgorsza płyta jaką kiedykolwiek zrobiłem". Pomimo niekorzystnej odpowiedzi album, kilka utworów otrzymało znaczące uznanie, najbardziej godny uwagi jest We Love Fresh Kills, który był znacznie popularny singiel duet w tym czasie. Jednakże, z powodu słabego sukcesu Again drogi pary rozeszły się. Przez pewien czas pracowali z innymi artystami, takimi jak Robbie Williams, Van She, i Lost Valentinos.
Kiedy obydwoje spotkali się z powrotem w 2007 roku napisali ponad dwustu piosenek razem i zaczęli przygotowywać cały album. Wysłali jeden z utworów do długoletniego przyjaciela i współpracownika Luke Steele, który wysłał z powrotem tor z własnymi wokalami. Po otrzymaniu utworu Littlemore i Mayes postanowił porzucić wszystko, co było określone skupić się na bardziej wokalnie środku albumu. Utwór stał się znany jako 'Without Forever' i sfinalizowane album został wydany jako po prostu Pnau . Album nie tylko opisywany wokalną pracę Luke Steele i Nick Littlemore samego, ale też wiele występów gościnnych, takich jak Ladyhawke, Nik Yannika z Lost Valentinos i Michael DeFrancesco z Van She. album został wydany na wysokim uznaniem krytyków i zyskał nieoczekiwane korzystne uwagę od Eltona Johna, oświadczając, że jest największym rekord on słyszał w ciągu dziesięciu lat.
Zainspirowani utworem " With you Forever", Pnau rozpoczął pracę nad współpracą z Luke Steele. Pierwotnie zatytułowany Steelemore, Empire of the Sun zadebiutował w dniu 4 października 2008 z Walking on a Dream. Nick Littlemore i Luke Steele objęli role członków zespołu, natomiast Peter Mayes objął stanowisko producenta. Niektórzy krytycy szybko zauważyli, że zespół brzmiał bardziej jak dzieło Pnau niż zespołu Luke Steele'a The Sleepy Jackson. Empire of the Sun osiągnął międzynarodowy sukces został certyfikowany 2x platyna w Australii i złota w Wielkiej Brytanii, oraz Winning Eleven ARIA Awards.
Jeśli chodzi o Empire of the Sun na początku 2009 roku zaczęły pojawiać się wiadomości, że Nick Littlemore zniknął. W rzeczywistości było to, że Nick Littlemore opuścił Empire of the sun, aby rozpocząć pracę nad czwartym albumem Pnau wraz z Eltonem Johnem. 
W rozmowie z The Network Music Nick stwierdził, że następny album Pnau 'Soft Universe' wychodzi bardzo szybko i określił je jako bardzo "emocjonalny" album po ostatnim rozstaniu ze swoją dziewczyną. Littlemore śpiewa wszystkie wokale na płycie.
Przez ostatnie dwa lata, Littlemore pracował jako dyrektor muzyczny dla nowego Cirque du Soleil show, Zarkana, ze względu na debiut w Nowym Jorku w lipcu 2011 roku.