A Chicago native who entered the world of performance at the age of seven, O'Leary completed his secondary education at Highland Park High School before pursuing formal studies in acting at Illinois State University and later earning a Master of Fine Arts from the University of Washington's Professional Actor Training Program in 1982. His early stage work culminated in a Broadway debut in 1986, sh…