Sudeikis flyttet som barn sammen med familien til Overland Park i Kansas, som han betegner som sin hjemby, til tross for at han ble født i Fairfax i Virginia.