Pyke released his debut album, Memories & Dust, on March 10, 2007 and it debuted at no.4 on the Australian ARIA Album Chart. He also guest programmed 'rage' on this date. The lead single from the new album, entitled "Lines on Palms", hit Australian airwaves in mid-January. When fans pre-ordered Memories & Dust through the fanclub website, they received a bonus CD of the live private show Josh did at The Wesley Anne in Northcote, Victoria in 2006.

Josh Pyke performed at the 'Escape to the Park' concert in King's Park, Perth, Western Australia alongside The Panda Band, Tex Perkins, Sarah Blasko and Augie March. He also performed at the 2006-2007 Falls Festival in Lorne, Victoria and Marion Bay, Tasmania on New Year's Eve.

He also sang a cover version of Wuthering Heights by Kate Bush for No Man's Woman which was released in 2007.

In April 2007 his debut album, Memories & Dust, was nominated for a J Award by Triple J.

Pyke also picked up an ARIA for best adult contemporary album at the 2007 ARIA awards.

Pyke has featured in the past three Triple J Hottest 100 countdowns. "Middle of the Hill" was voted number 19 in the Triple J Hottest 100 of 2005; "Memories and Dust" and "Private Education" were voted number 38 and 57 respectively in the Triple J Hottest 100 of 2006, and "Lines on Palms", "Sew My Name" and "Forever Song" finished in 79th, 91st and 97th place in the Triple J Hottest 100 of 2007.

Pyke's second album Chimney's Afire was released October 4th and was recorded at at Sydney's Linear Recording studios. It made its debut at #3 on the official ARIA Album Chart, and #1 on the ARIA Australian Chart. He recently conducted a small tour to showcase songs off this album. The first single off the album was "The Lighthouse Song", and the second was called "Make You Happy".