Utterslev Skole er et resultat af en arkitektkonkurrence, der blev vundet af KHR Arkitekter A/S i 2000. Skolen består af bygning 1-8, hvor Bygning 1-3 består af undervisnings- og faglokaler, Bygning 4 består af faglokaler, Bygning 5 består af administration og kantine, Bygning 6 og 7 består af bibliotek, gymnastiksal, omklædning og tandlægefunktion. Bygning 8 består af tumlesal.
Utterslev Skole skal udbygges med 1 spor, hvor der bygges 1 etage oven på Bygning 1-3, som er 1-plans bygninger. En del af gårdrum i stueetagen inddrages ligeledes til nye lokaler. Ombygningen i Bygning 1-3 indeholder klasselokaler, 1 naturfagslokale og fælleslokaler. Nyt areal udgør 2.300 m2.
Der etableres ny Bygning 9, som indeholder multisal, omklædning og depot fordelt på kælder og stue. På tag af Bygning 9 etableres boldbane. Nyt areal udgør 500 m2 ekskl. boldbane.
Bygning 7 indrettes der ny klinik med plads til 1 tandlægestol, personalerum og rengøringsrum. I Bygning 5 ændres indretning i administrationsområdet på 1. sal. Det ombyggede areal på 1. sal i bygning 5 udgør 350 m2.
Moe & Brødsgaard udfører samtlige ingeniørarbejder.