Utterslev skolen blev oprettet i 1808. Om skolens beliggenhed er der nogen uklarhed; den menes først at have ligget på daværende Møllevej (vejen til Bispebjerg mølle, nuværende Skoleholdervej, måske deraf navnet). På et kort før 1900 angives skolen at ligge ved begyndelsen af Frederikssundsvej (nr. 31 C, senere Frederikssundsvejs skoles adresse).
Skolen blev nedlagt den 1. november 1901 efter indlemmelsen 1. januar 1901 og børnene blev overført til Frederikssundsvejs skole og Brønshøj (gamle) skole; bygningen blev overtaget af kommunen og udlejet til privatbolig.
I 1930-45 var bygningen Politistation. Den er nedrevet senere, året er ukendt.