הוא היה בן הדור השני לעידן חמשת הזוגות, קבוצה של תלמידי חכמים ומנהיגי העם היהודי שקיבלו את התורה מהכנסת הגדולה. הם העבירו את הידע הזה, שנרשם אז במשנה. כל "זוג" הורכב מנשיא ושופט מכהן. נתאי הארבלי כיהן כראש בית המשפט, ואילו שותפו, יהושע בן פרחיה, כיהן בתפקיד הנשיא. שניהם קיבלו את התורה מיוסי בן יועזר מצרידה ומיוסי בן יוחנן מירושלים.
אמרה ידועה במסכת אבות מיוחסת לנתאי הארבלי: "התרחקו משכנים רעים, ואל תתרועעו עם רע, ואל תתייאש מפורע".
נתאי הארבלי קיבל את שמו מהעיר ארבל שבגליל התחתון, בה התגורר. סמוך לטבריה, במושב ארבל של ימינו, נמצא קברו.
איך מגיעים:
כדי להגיע למושב ארבל יש לנסוע לכיוון צומת פוריה ולאחר מכן לפנות מערבה בצומת כפר חתים לכביש 7717. לאחר חציית גשר האולפנית ממשיכים כ-3 ק"מ ואז פונים ימינה למושב ארבל. סעו עוד 1 ק"מ ופנו שמאלה. ממשיכים כ-270 מטר עד שמגיעים לבתים האחרונים של המושב, שם נמצא הקבר של נתאי הארבלי.