At 13, Kate-Lynn attended her first summer program at Orlando Ballet, where she decided to pursue a career in ballet. She trained at Florida Ballet School with Daniel Deal and then America’s Ballet School with Paula Nunez and Osmany Montano. Robichaux won a gold medal at the 2010 YAGP Regionals. In 2011 she was the Senior Division prize winner at the ADC. She danced in a collaboration with Cirque de Soleil and Orlando Ballet. She also danced Dying Swan at the performance that was dedicated to the victims of the Pulse tragedy, as well as performing Robert Hill’s Meditation for one voice in memorial of the Pulse victims. In 2019, Kate performed Twyla Tharp's Sinatra Suite in Ivan Putrov's international gala "Against The Stream" with world renowned Marcelo Gomes. Since 2011, she continues to perform principal roles with Orlando Ballet such as Juliet in Robert Hill’s Romeo and Juliet, the pads de deux couple in Jerome Robbins’  in Fancy Free, Cupid in Susan Jones’ Don Quixote, Odette/ Odile in Robert Hill’s The Swan Princess, Belle in Arcadian Broad’s Beauty and the Beast, Alice in Arcadian Broad’s Wonderland: Tales of the Mad Hatter, Cinderella in Victoria Morgan’s Cinderella, Nathalie in Jorden Morris’ Moulin Rouge and Wendy in Jorden Morris’ Peter Pan.