Евгений Папунаишвили родился в Москве в семье инженеров Роберта и Людмилы. У Евгения есть 2 старших брата – Михаил и Александр, которые занимаются бизнесом.
Евгений занимается танцами с 5 лет.
В 2002 году стал преподавать в московской школе танцев «Гала Денс».
В 2003 году окончил Московский автодорожный институт.
В 2004 году Евгений победил на открытом чемпионате Финляндии по латиноамериканским танцам.
В 2005 году стал чемпионом Москвы по латиноамериканским танцам.
В 2007 Евгений в паре с Натальей Королевой занял третье место в российском проекте «Танцы со звездами».
В 2009 году в паре с Юлией Савичевой стал победителем в шоу «Танцы со звездами».
В 2010 году Евгений участвовал в «Танцах со звездами» в паре с Ксенией Собчак. Во время проекта у Евгения и Ксении закрутился бурный роман.
Осенью 2010 года Евгений стал членом жюри шоу "Украина слезам не верит".
Евгений - один из самых дорогих учителей танцев в России: за 45-минутный урок берет 100 долларов. Проведя самый массовый урок танца в России - одновременно для 1830 учеников, попал в Книгу рекордов России.