В 1997 году успешно окончила Вахтангско-Чабукианское хореографическое училище танца по специальности "балет"
В 1997 году была зачислена в Государственный академический театр оперы и балета Грузии имени Закария Палиашвили в качестве артистки балета под руководством хореографа Гоги Алексидзе.
В 1998 году была зачислена в Театр танца "Метехи" в качестве актера-танцора, в "Филармонию Грузии" (ныне Художественный союз культуры и охраны памятников Грузии).
С 2000 года она является ведущей единственной танцовщицей Театра танца "Метехи" и хореографом.
Майя Кикнадзе имеет 17-летний опыт танцев на профессиональной сцене.За это время она станцевала все ведущие партии в каждом танцевальном спектакле Театра танца "Метехи", мини-спектаклях и хореографических миниатюрах.
В 2001 году окончила Тбилисский государственный университет культуры (ныне Университет театра и кино) по специальности "классика, народы мира", педагог грузинского танца - хореограф.
Мая Кикнадзе участвовала в каждом спектакле Театра танца "Метехи" в Грузии, а также за рубежом.
Она объездила весь мир вместе со всем коллективом, доказав свой высокий профессионализм и представив образ Грузии как настоящая грузинская профессиональная актриса.
В настоящее время, параллельно с преподавательской деятельностью в DanceAcademy, она ведет активную танцевальную деятельность, являясь хореографом классических и народных танцев мира.
Майя Кикнадзе является основателем DanceAcademy, а также арт-директором по направлению классического и художественного танца.
С 2008 года она является основателем и арт-директором "Королевского Национального Балета" Грузии.
Решением Национальной академии Грузии от 10 октября 2012 года Майе Кикнадзе присвоено звание почетного академика.