Il programma di pallavolo maschile della Indiana University - Purdue University Fort Wayne viene fondato nel 1981 e affiliato alla Midwestern Intercollegiate Volleyball Association. A inizio anni novanta i Mastodons iniziano a ottenere i primi risultati di spicco della propria storia: dopo una finale di conference persa, nel 1991 vincono per la prima volta la MIVA, qualificandosi per il torneo NCAA, dove vengono sconfitti in semifinale dalla Southern California, andando poi a vincere la finale per il terzo posto contro la Penn State. Un anno dopo si ripetono e dopo la conquista del titolo di conference, approdano al torneo NCAA, venendo eliminati in semifinale dalla Stanford e perdendo anche la finalina, disputata nuovamente contro la Penn State.
Nel 1994, nonostante la seconda sconfitta consecutiva in finale di conference, la squadra partecipa al torneo NCAA grazie alla classifica totale, rimediando però prima una sconfitta in semifinale contro la UC Los Angeles e poi nella finale per il terzo posto contro la Ball State. Nel 1999 i Mastodons vincono il terzo titolo di conference, disputando la terza posto season della propria storia: al torneo NCAA però non vanno oltre le semifinali, sconfitti in una battaglia di cinque set dalla CSU Long Beach; tra i giocatori Scott Lane viene inserito nell'All-Tournament Team del torneo.
Sconfitti nella finale del torneo MIVA nel 2000 e nel 2005, i Mastodons tornano a conquistare la propria conference nel 2006, nella post-season però il loro cammino si ferma già in semifinale, perdendo per 3-0 contro la UC Los Angeles. Un anno dopo, ottenuto il quinto titolo MIVA della propria storia, durante il torneo NCAA superano in semifinale la Penn State in quattro set, raggiungendo per la prima volta la finale, dove cedono in altrettanti parziali alla UC Irvine; tra i Mastodons C.J. Macias e Colin Lundeen vengono inseriti nel sestetto ideale del torneo.