Kitula kuului entiseen Vehkalahden kuntaan, joka liitettiin Haminan kaupunkiin vuoden 2003 alussa. Kylä on muodostunut myöhemmällä keskiajalla ja ensimmäinen maininta tästä Lapveden suurpitäjään kuluneesta alueesta löytyy vuodelta 1542 laadituista verotustiedoista.
Vuoden 1551 verotuksen tarkastaminen yhteydessä kylä on jo liitetty Vehkalahden hallinto- ja veropitäjään
Kylällä toimi kansakoulu vuoteen 1975 asti. Koulun lakkauttamisen jälkeen oppilaat siirrettiin Kannusjärven kouluun, joka sijaitsee neljä kilometriä etelään päin.