Costle was born on July 27, 1939 in Long Beach, California, but he grew up in the Pacific Northwest.
Costle received a B.A. from Harvard University in 1961, and a J.D. from the University of Chicago Law School in 1964.