Columbus was born in Spangler, Pennsylvania and raised in Champion, Ohio, the son of Mary Irene (née Puskar), a factory worker, and Alex Michael Columbus, an aluminum plant worker and coal miner.[3][4][5] Columbus is of Italian and Czech descent.[6] He graduated from John F. Kennedy High School in Warren, Ohio and went on to study at New York University's film school at the Tisch School of the Arts, where he was a schoolmate of writer/director Charlie Kaufman[7] and Alec Baldwin