Miller var født og oppvokst i Macomb i Illinois og gikk på Macomb Public Schools og Western Illinois University, hvor han senere var en stjernespiller og -trener for Western Illinois Leathernecks. Han begynte trenerkarrieren sin på high schools i Astoria og Canton i Illinois samt på Carthage College.