Columbus was born in Spangler, Pennsylvania and raised in Youngstown, Ohio. He is the son of Mary Irene (née Puskar) and Alex Michael Columbus. Columbus is of Italian and Czech descent. He graduated from John F. Kennedy High School in Warren, Ohio and from New York University's movie school at the Tisch School of the Arts.