Oulunkylän VPK ry (Åggelby FBK rf) perustettiin vuonna 1900. Palokunnan ensimmäinen päällikkö oli Johan Eklund.
1902 ensimmäinen ruiskukalusto saatiin lahjoituksena Karl Fazerilta.
1908 palokunta perusti poika-osaston, joka myöhemmin muuttui nuoriso-osastoksi. Oulunkylän VPK:n nuoriso-osasto on Suomen vanhin edelleen toiminnassa oleva nuoriso-osasto.
1910 ostettiin Ilmarinen n:o 2 -niminen kiinteistö (nyk. osoite Jokiniementie 29).
1929 VPK hankki palokunnan ensimmäisen auton, Chevrolet-merkkisen auton, joka varustettiin paloautoksi.
1933 uusi päällikkö Arvo Wiberg muutti harjoitukset viikottaisiksi tiistai-iltana tapahtuviksi, mikä on VPK:n käytäntö nykyisinkin.
1953 palokunta sai käyttöön Fordson Sussex säiliöauton.
1965 palokunta hankki uuden Fargo D-500 Kulmala paloauton.
2007 palokunta aloitti erikoistumisen jälkivahingontorjunta toimintaan. Palokunta hankki perävaunun, joka varustettiin jälkivahingontorjunta- ja pumppauskalustolla.
2009 palokunta sai pelastuslaitokselta Sisu SK 210 pelastusauton vm. 1989. Nykyinen HE451.
2010-luvulla palokunta aloitti Helsinkiläisten sopimuspalokuntien putoamisvaarallisentyön-kaluston tarkastajana ja vastaa alueen kaikkien sopimuspalokuntien putoamisvaarallisentyön-kaluston tarkastuksista vuosittain.
2021 palokunta sai pelastuslaitokselta Mercedes-Benz Vito miehistönkuljetusauton vm. 2006. Nykyinen HE457.