Fylket ble grunnlagt i 1835 av land fra fylkene Lapeer, Saginaw og Shiawassee County. Det har fått sitt navn av nybyggere fra New York som oppkalte det etter fylket Genesee County i New York.