Nacido en Kansas City, Columbus Short se mudó a Los Ángeles cuando tenía cinco años y empezó a trabajar en teatro juvenil, incluyendo una producción de "El Mago de Oz". Short asistió a la Orange County School of the Arts antes de unirse a la gira de Broadway de "Stomp". Cuando regresó a Los Ángeles, se convirtió en un coreógrafo muy solicitado y en director de giras para estrellas del pop como Britney Spears, Ashanti y Brandy antes de regresar a la actuación.