Eagleburger was born in Milwaukee, Wisconsin on August 1, 1930. He was raised in Stevens Point, Wisconsin. Eagleburger studied at the University of Wisconsin-Stevens Point and at the University of Wisconsin-Madison.