Née le 24 avril 1980 à Vicksburg, Mississippi, aux USA, Katherine Bailess a commencé par étudier la danse classique à l'âge de quatre ans et a également pratiqué de la gymnastique et faisait partie des "Pom Pom Girl" de son collège. À l'âge de 11 ans, elle a commencé par un petit rôle à la télévision en tant que danseuse dans la reconstitution historique de "Mlle Mississippi".
Puis, à l'âge de 18 ans, Katherine a gagné une bourse avec le centre de danse de Broadway à New York. Après s'être concentrée sur la danse et le théâtre musical à l'université de Marymount Manhattan, Katherine a continué en étudiant un programme intensif de deux ans au studio de William Esper.
Côté coeur, elle sort avec Paul Johansson.