Olaf Andersen werd geboren in Breukelen. Hij studeerde Moderne en Vaderlandse Geschiedenis aan de Rijksuniversiteit Leiden. Momenteel is hij hoofdinspecteur en tevens plaatsvervangend directeur Inspectie Overheidsinformatie en Erfgoed.