Berry’s first two albums, Jackpot and Opium, were self-released on Rillington Players. Opium was later licensed and re-released on Acid Jazz Records, the same label where Berry has released all succeeding albums (and accompanying merchandise and rarities) since: Witchazel, Kill The Wolf, Music for Insomniacs, Matt Berry and the Maypoles Live, The Small Hours, Night Terrors, Television Themes, and Phantom Birds.

His latest album on Acid Jazz Records, The Blue Elephant, is due to release on 14th May 2021.

Berry also featured on Matador Records' Desert Sessions Vols. 11 & 12 in 2019. He co-penned the track ‘Chic Tweetz’ with producer Josh Homme as well as collaborating on the music for the song.