Recording of their debut, Corabia Nebunilor (Madmen’s Ship), begins in winter 2004, with a video being shot for the eponymous track. In summer 2005, however, George suffers a severe car accident and the band is put on hold for several months. Following his recovery, Travka’s debut album is finally released in December, gathering very positive reviews.
The band continues playing various gigs and festivals around the country, attracting more and more fans with their eccentric approach and often cryptic lyrics, quickly becoming a household name in Romanian rock music. It is not, however, until 2007 that the band records and, later that year, releases their sophomore album: Vreau sa simt Praga (I Want to Feel Prague). This release causes quite a stir in the media, being the first Romanian album freely available over the Internet under a Creative Commons license.
After extensive touring to support their latest release, in August 2008 Travka announced its break-up. Three of the members went on to establish the electronical trio Discoballs Project.
On March 7th 2010, Travka announced their reunion, in the original line-up.