The school's first team was led by Pete Krebs, who guided the Keydets to a 3–3 record in his only season as head coach.
VMI has had only three NCAA tournament appearances in hits history, the first of which came in 1964 under L. F. "Weenie" Miller.
VMI's most successful run occurred in the late 1970s where Bill Blair led the Keydets to wins over Tennessee and DePaul after a 22–10 campaign in 1975–76.
After Blair departed for Colorado, Charlie Schmaus took over and, with a roster of VMI Hall of Famer Ron Carter alongside Will Bynum, Dave Montgomery, and John Krovic,[1] guided VMI to its best season in school history with a 26–4 record and their third NCAA tournament appearance, where they defeated Duquesne 73–66, and lost to Kentucky in the following round by a score of 93–78.
VMI's current head coach is Andrew Wilson, who was hired prior to the 2022–23 season.