Landsbyen Fallersleben ble først nevnt i 942 under navnet . Fallersleben ble en by i 1929, og ble innlemmet i Wolfsburg i 1972. Før 1972 hørte det til Gifhorn. I 1939 hadde Fallersleben 2 600 innbyggere.