נהלס נולד בביבר דאם שבויסקונסין. אביו, אדווין נהלס, לחם במלחמת קוריאה והיה השריף של מחוז דודג' שבויסקונסין. בשנת 1988 התגייס נהלס לכוחות המילואים של צבא ארצות הברית, והשתתף בסבבי לחימה אחדים בבוסניה, בעיראק ובאפגניסטן. על חימתו אף עוטר בכוכב הארד. באוניברסיטת ליברטי השלים לימודי תואר ראשון, ובאוניברסיטת יוסטון – דאונטאון קיבל תואר שני במשפט פלילי.