Cathróe ble født en gang rundt 900. Hans fars navn er gitt som Fochereach, en adelsmann og hans mor var Bania, som kom fra en tilsvarende bakgrunn. Etter hans bror ble født med det goideliske navnet Mattadán, ble Cathróe sendt av sted til oppfostring hos hans onkel på farssiden, Beanus (sankt Bean, men det er flere gæliske helgener med dette navnet).