Pataki was born in Peekskill, New York. He is of an Austrian-Hungarian ancestry. After graduating fom Peekskill High School, he entered Yale University in the same year as George W. Bush in 1964 on an academic scholarship and graduated in three years. While there he served as chairman of the Conservative Party of the Yale Political Union.