Han var sønn av sakfører og banksjef Olav Aavatsmark og hustru Jorid Ekker samt sønnesønn av lærer, redaktør og stortingsmann Ole Severin Aavatsmark. Han giftet seg i 1943 med Constance Marie Greiff-Olsen, datter av dampskipsekspeditør Asbjørn Olsen og hustru Constance Greiff i Namsos. Ole Aavatsmark hadde artium fra 1936 og juridisk embedseksamen fra Universitetet i Oslo fra 1941. Han ble dommerfullmektig ved Alstahaug sorenskriverembede i 1942 og konstituert sorenskriver ved Alstadhaug og Brønnøy sorenskriverembeder i 1945. Aavatsmark var fylkesfullmektig ved Nord-Trøndelag fylkesmannsembede fra 1946 til 1953, fylkeskontorsjef ved Nordland fylkesmannsembede fra 1953 til 1967 samt fylkesmann i Nordland fra 1967 til sin død i 1983.