Áed, Konstantins far, etterfulgte Konstantins onkel av samme navn, Konstantin I, i 876, men ble drept i 878. Áeds korte styre er omtalt som å være av ingen betydning i de fleste kongelister. Selv om datoen for hans fødsel ikke er nedtegnet, kan ikke Konstantin II ha blitt født senere enn året etter hans fars død, som er 879. Hans navn kan antyde at han ble født tidligere under styret til sin onkel Konstantin I.