נתן זהבי נולד ב - 1946 למשפחה מעוטת אמצעים. אביו, יעקב זהבי, עלה לארץ ב - 1925 כחלוץ ועבד בפרדסים ובסלילת כבישים כדי לפרנס את משפחתו בת 5 הנפשות. נתן זהבי סיים רק 8 שנות לימוד, ואחריהן התחיל לעבוד בעבודות שונות.