 At the age of 3, Liccione's parents, Tony Liccione (former Boxing Promoter and President of the Rochester Boxing Hall of Fame)  and Patty Liccione enrolled her in dance class because she was very shy.At age 13, she took her first job as a dance teacher's assistant, and by age 14 she was in the Performance Plus Dance Company and also a Flower City Rockette.While in high school at the age of 16, Liccione was accepted into the 3-1-3 program where she began to attend dance classes at the college level as part of the dance program at SUNY Brockport taught by Garth Fagan, the Tony Award winning choreographer of The Lion King.