Even before their graduation, Valdobrev and his friends were very active in acting or staging in professional theatres like the Academy Drama Theatre or the Youth Theatre. Such kick-start performances as Sam Shepard's Angel City, Georg Buchner's Leonce and Lena, William Shakespeare's Twelfth Night, Aeschylus' Agamemnon, Goran Stefanovski's Black Hole, Chekhov Revue and others appeared between 1991 and 1993. In June, 1993 Valdobrev became a member of the troupe of the National Theatre, but some time later he had to start serving his 12 months' mandatory military service, so eventually moved to the Bulgarian Army Theatre (actually, a civil repertory theatre sponsored by the Ministry of Defense, with a leading status in the cultural life). He spent there 10 years, taking part in many significant performances like Georg Buchner's Woyzeck, Shakespeare’s Much Ado About Nothing, Eric Bogosian's Suburbia and Jean Anouilh's Eurydice. In 1997 the independent theatre company La Strada, formed by the popular director Tedi Moskov produced three major hit performances in collaboration with the Bulgarian Army Theatre: The Master and Margarita (presented at the official selection of the Avignon Theatre Festival), Commedia del Servitore (a co-production with the Avignon Theatre Festival) and Fantasmagorii. As one of the cast Valdobrev spent the next five years touring and presenting the plays at the most prestigious European theatre festivals.
In 1993 he started to work on his first solo album. Regarding his ambition in films and theatre he knew he couldn't afford himself to keep a regular band, so he decided to invite highly skilled and established rock and jazz musicians. A large number of performers took part in the album, but there were three of them that formed the core of the future long term partnership in touring and recording studio albums: Ivan Lechev – the guitar player of the Grammy Awarded band FSB, Stoyan Yankoulov – a jazz, rock and ethno drum player, and Vesselin Vesselinov (Eko) – bass-guitar and double-bass. (Later on, in 1999 Miroslav Ivanov - a young and talented guitarist joined the band to stay till the present.)