Arkhytas' far var sannsynligivs Hestiaios. Ifølge andre, mindre troverdige angivelser var farens navn Mnesagoras, Mnasagetes eller Mnesarkhos.[2]
Cicero skrev at Arkhytas var elev av Filolaos fra Kroton. I likhet med Arkhytas tilhørte Filolaos pytagoreerne, skolen som Pythagoras fra Samos grunnla, så Ciceros opplysning er plausibel, om ikke sikker.[3]