Nació en Kansas City, Missouri, Columbus Short supo desde que tenía tres años que quería ser un artista. A la temprana edad de diez años, él ya era veterano en varias campañas comerciales nacionales. Dos meses antes de graduarse en el instituto, Columbus tuvo la oportunidad de viajar con el famoso grupo de danza Stomp! La oportunidad de su vida se había presentado, se graduó antes y no lo pensó dos veces y se unió al grupo y se fue a viajar por el mundo. Después de dos años de gira con Stomp! y después de dar la vuelta al mundo dos veces, Columbus decidió perseguir su pasión por la actuación. Su gran papel llegó cuando interpretó el papel principal en "DJ" para la película de Sony Screen Gems, Stomp the Yard: Ritmo salvaje (Stomp the Yard). Otros de sus primeros papeles en el cine incluyen películas como You Got Served, La guerra de los mundos (War of the Worlds) y Save the Last Dance 2, también apareció en series de televisión como La juez Amy (Judging Amy) y Studio 60 on the Sunset Strip. Recientemente Columbus protagonizó el éxito de la Navidad, This Christmas, y este otoño será el coprotagonista de la película de suspense de Sony Screen Gems, Quarantined. También protagonizará el próximo año junto a Matt Dillon el filme de suspense Armored y junto a Kate Beckinsale, Whiteout.