Basert på forskjellige østlige kristne tradisjoner var Addai en jøde født i Edessa (senere , senere Şanlıurfa i Tyrkia). Han kom til Jerusalem for en høytid, og under oppholdet hørte han døperen Johannes' («den hellige Johannes Forløperens») forkynnelse. Etter å ha blitt døpt i Jordanelven, forble han i (Palestina, og ble en disippel av Jesus. Han ble valgt ut som en av de sytti disiplene som ble sendt to og to for å forkynne i landsbyene.