O'Keefe was born in Monterey, California, to Patricia (née Carlin; died 2010) and Patrick Gordon O'Keefe (born c. 1927), both natives of New Orleans.
In 1973, he graduated from Wheeler High School in North Stonington, Connecticut.