Aivaras Stepukonis a étudié la philologie et la théologie à l'Université franciscaine de Steubenville dans l'Ohio de 1992 à 1994, et a poursuivi ses études au Liechtenstein à l'Académie internationale de philosophie de 1995 à 1998. Il a terminé ses études à l'Institut d'études culturelles, philosophiques et artistiques de Vilnius à partir de 2002, où il a obtenu son doctorat en philosophie en 2005[1]. Il lance sa carrière musicale en 2001, lorsqu'il signe un contrat de cinq ans avec le label de disques Cool Production.
Le , il participe à la sélection lituanienne pour l'Eurovision en chantant son premier single Happy You. Bien qu'il se soit d'abord classé deuxième, il s'est avéré que la chanson gagnante, We All de B'Avarija, avait été commercialisée sous le titre Mes čia avant le , ce qui était contraire au règlement du concours ; B'Avarija a donc été disqualifié, faisant d'Aivaras le représentant lituanien à toutes fins utiles[2]. Au Concours Eurovision de la chanson 2002, qui s'est tenu le suivant à Tallinn, il se classe 23e sur 24 participants avec un total de 12 points[3].