In 2004, A Balladeer opened up for international acts Saybia and Keane and released their first EP: Rumor Had It.
The EP featured 4 songs, including the critically acclaimed "They've Shut Down Marks & Spencer", which resulted in considerable airplay in the Netherlands.
On 5 May 2006, A Balladeer's debut album titled Panama was released by EMI Music.
Its title track is about the disappearance of porn star Bambi Woods (known from her role in Debbie Does Dallas).
The third album, I Can't Keep Track Of Each Fallen Robin, was released on 19 October 2012.