Arunas was born in Vilnius, Lithuania. He started dancing when he was 7 years old. His mother loved Ballroom Dancing and so she took him to his first dance classes, which began as an after-school activity. Arunas, as a young boy, tried many different sports like football, basketball, and swimming, but it was the dancing that he eventually decided to stay with.

Arunas started dancing with Edita Daniute at the age of 13 and had very successful career in Juniors, Youth and Amateurs. They made their first finals in the European and World Amateur Championships when Arunas was only 19 years old. Together they won many titles including the WDSF World Amateur Champions, 2-time IWGA World Game Medalists, European, International, UK and British Championships.

Arunas began his partnership with Katusha Demidova in October 2007. The couple immediately became an unstoppable force. After only one month together, they swept the Ohio Star Ball Championships, and then two months later participated in the United Kingdom Open Championships where they placed second among all the best dancers in the world. It was an unbelievable result, which came as a surprise to many people, including Arunas and Katusha, who worked very hard preparing for this championships, but didn't expect to be awarded such high placing. They won their first World Championships title in September 2009 and remained undefeated afterwards! They retired from competition in 2019 after winning 10 World Championships, 8 Blackpool Dance Festivals, 9 UK Open Championships, 9 International Open Championships, among other titles. Today Arunas travels the world as a top judge, coach, and choreographer and is a founder of the World Dance Organization – where he serves as Chairman of the Board of Directors.