Gatow nevnes som første gang i skriftlige kilder fra 1258. I 1558 ble landsbyen innlemmet i den daværende byen Spandau. Etter den andre verdenskrigen tilhørte Gatow den britiske sektor av Vest-Berlin. Den britiske okkupasjonsmakten drev flyplassen Gatow som militærflyplass. Britene passet på at dronning Elisabeth II alltid landet på Gatow når hun besøkte Berlin og ikke på Tempelhof som lå i amerikansk sektor. Flyplassen ble stengt 30. juni 1998. Etter 2003 tilhører det meste av flyplassen ortsteilen Kladow.