Oluf August Nielsen blev født 24. april 1838 på Endrupholm ved Bramminge, og døde 5. januar 1896 på Frederiksberg. Han er begravet på Vestre kirkegård i København. Han blev gift først gang 10. august 1865 i Fåborg med Sofie Brünnich, anden gang 17. oktober 1879 i København med Mathilde Agathe Grüner.
Oluf Nielsen blev student i 1857, tog magisterkonferens i nordiske sprog i 1863 og blev samme år assistent i kongerigets arkiv. I 1867 disputerede han for den filosofiske doktorgrad med en afhandling om Sysselinddelingen i Danmark. I 1869-1896 var han rådstuearkivar ved Københavns Rådstue.
Han udgav foruden meget andet værkerne - Kjøbenhavns Diplomatarium - Kjøbenhavns Historie og Beskrivelse - Kjøbenhavn på Holbergs Tid.