Optum Headquarters, Eden Prairie, MN Corporate Headquarters, Eden Prairie, Minnesota, Optum, United Health Care Optum corportate headquarters located in Eden Prairie, Minnesota.