While studying at a university, Mikutavičius worked for periodicals and as a Vakaro žinios (Evening News) reporter for Lithuanian television. He also played in a rock band Bovy, which toured around Europe and sang in Scandinavian countries, Germany, and Eastern Europe, and gained recognition as the best vocalist at the Liepājas dzintars (Liepāja's amber) music festival in 1995.
He has been working as a screenwriter and a participant in a variety of programs, usually youth oriented, on Lithuanian National Radio and Television and on major commercial TV channels LNK and Lithuanian TV3. He has hosted Vakaras su Marijonu (An Evening with Marijonas), a talk show on LNK. He also works as a Lietuvos rytas daily correspondent.
Mikutavičius is the author of a number of hit songs which stand at the top of the music charts in Lithuania. As the author of the popular song Trys Milijonai, he became a Bravo 2000 music award winner (Bravo is a Lithuanian analogue of BRIT Awards voted by the music industry people); he is also a recipient of the Radiocentras music award (voted by the listeners).
In 2004, a Lithuanian music recording company "Intervid released his album Pasveikinkit vieni kitus (Greet Each Other), which included two versions of Trys Milijonai. This album reached the platinum award for sales in Lithuania (sold 20,000 copies early in 2004 and more than 30,000 copies by 2005). In February and March 2005, saw a controversy in the media, which arose from the rumors that Mikutavičius apparently, unilaterally sold the rights of the song for five years to "Intervid".