Mit vielen Dingen kann man im Showbusiness den Fuß in die Tür bekommen, für Columbus Short war e sein Gig als Choreograph für die Britney Spears-Tour „In the Zone“.
Geboren und aufgewachsen ist der Schauspieler in Kansas City, Missouri. Schon früh zeigt sich sein Talent zum Alleinunterhalter. Für Familie und Freunde erfindet der Dreijährige bereits kleine Showeinlagen und Sketche. Kurz darauf zieht die Familie nach Los Angeles um, wo die Mutter Janette eine Talentagentur leitet.
Seine ersten Aufträge landet er in Werbespots für Mountain Dew, Nike und Pizza Hut. In der Highschool bekommt er die Gelegenheit, seinen Abschluss zwei Monate vorzuziehen, um mit der Broadway-Tour von „Stomp“ mit auf Tournee zu gehen. Nach einigen Jahren unterwegs übernimmt er die Choreografie für eine Britney Spears-Tour.
Anschließend wendet er sich seiner größten Leidenschaft zu, dem Schauspielern. Sein Kameradebüt gibt er in dem Tanzfilm „Street Style“ im Jahr 2004. Anschließend ist er verschiedenen Serien zu Gast, darunter Emergency Room, Judging Amy und That's So Raven.
Die erste Hauptrolle stellt sich in dem Film „Stomp the Yard“ (2007) ein. Im gleichen Jahr ist Columbus Short an der Seite von Regina King in dem Film „This Christmas“ zu sehen.
2012 steigt er als Harrison Wright in der Serie Scandal ein, wo er bis 2014 bleibt.
In jungen Jahren war der Schauspieler kurz mit Brandi Short verheiratet und hat einen Sohn mit ihr, die beiden trennten sich 2003. 2005 heiratete er die Tänzerin, Schauspielerin und „Street Style“-Kollegin Tanee McCall, die beiden haben eine Tochter namens Ayala. Nach einem öffentlichen Streit zwischen den Eheleuten wurde Columbus Short im Jahr 2013 für häusliche Gewalt angezeigt und die Schauspielerin reichte die Scheidung ein.