פרד אנדל נולד בעיירה סביאה שבדקוטה הצפונית, כבנם של סורן "סאם" ג'. אנדל, מהגר מנורווגיה, ושל מאמי, סי. (לבית לאורי) אנדל, ילידת ארצות הברית. הוא סיים את לימודיו בבית הספר התיכון ליצ'וויל ולאחר מכן סיים את לימודיו באוניברסיטת דקוטה הצפונית ב-1921 והיה לחוואי. הוא עבד כמורה וכמנהל בית ספר, ובשנים 1922–1927 היה המפקח על בתי הספר בליצ'וויל. ב-1926 הוא נשא לאישה את לואלה ברק, ולשניים נולדו שלוש בנות.