Hun ble født i Cincinnati som datter av Mary Kathryn (født Dixon) og tidligere kongressmann og guvernør John J. Gilligan. Familien er katolikker av irsk herkomst. Hun er gift med den føderale dommeren K. Gary Sebelius, sønn av tidligere kongressmann Keith Sebelius.