Arystobul wymieniany jest przez Hipolita z Rzymu (170–235) oraz Doroteusza z Gazy (505–565) jako jeden z Siedemdziesięciu Uczniów, którzy towarzyszyli Jezusowi. Według niektórych przekazów miał być bratem Apostoła Barnaby i pochodzić z Cypru. Tradycja chrześcijańska głosi, że został wysłany przez Apostoła Pawła do misji w Brytanii, a jego imię pojawia się w Liście do Rzymian (Rz 16,10). Arystobul uznawany jest za pierwszego ewangelizatora Brytanii, współcześnie z Józefem z Arymatei. Według niektórych źródeł miał umrzeć w Glastonbury między 65 a końcem I wieku, jednak brak jednoznacznych dowodów na jego historyczność. Nie ma pewności, czy jego śmierć była naturalna, czy też poniósł męczeństwo.