Urząd Gminy Warszawa – Włochy został utworzony na podstawie ustawy z dnia 25 marca 1994 r. o ustroju miasta stołecznego Warszawy (Dz.U. Nr 48, poz. 195 z późn. zm.) w związku z ustawą z dnia 8 marca 1990 r. o samorządzie terytorialnym (Dz.U. z 2001 Nr 142, poz. 1591 z późn. zm.). Właściwość miejscowa jednostki organizacyjnej określona była przez zasięg terytorialny Gminy Warszawa Włochy, który obejmował w latach 1994-1996 tereny: Nowe Włochy, Okęcie, Opacz Wielka, Paluch, Raków, Salomea, Stare Włochy, Załuski. Właściwość rzeczowa: terenowy organ administracji państwowej, organ wykonawczy i zarządzający.