Van Gundy lives with his family in Houston. He graduated from Nazareth College in Rochester, New York, where he played point guard for two seasons. Van Gundy helped Nazareth College to the NCAA Division III Eastern Regional title in 1984 and was honored with induction into the Nazareth College Sports Hall of Fame in 1996.