米勒這位已連續奪得兩屆南達科塔年度州立最佳籃球隊員，有着歷史悠久的米勒家族血統的米切爾高中明星已決定在當年秋天正式進入該校就讀，並順理成章地成爲該校籃球隊的一名成員.
促成此次簽約行動的正是該校隊主教練多諾韋恩，這位獨具慧眼的老教頭一眼就認定此時還略顯靦腆的米勒必定會在未來的四年大學籃球生涯中爲球隊帶來輝煌，他設想的一點都沒錯。還在他效力於米切爾高中籃球隊的高一和高二兩年時間裡，他就以最佳第六人的身份在人才濟濟的球隊中有着相當亮眼的表現。並在高二的後半階段憑藉其優異表現帶領球隊贏得了該隊歷史上的第二座州立冠軍獎盃。到了他的高三賽季，他以圓滿地結束了自己的高中籃球生涯，爲進軍籃球名校奠定了堅實的基礎。
米勒家族在佛羅里達大學籃球隊創造的輝煌歷史還要追溯到他的父親叔叔們。他的父親湯姆是當年校籃球隊的核心骨幹力量，至於他的兩個叔叔更是改寫校隊紀錄的籃壇高手:克里斯穩坐該校籃球歷史上的籃板王寶座:弟弟阿蘭所創造的該校得分記錄時至今日仍無人可以打破。
如果能夠親眼目睹小米勒如何超越他的叔叔們所取得到的輝煌戰績定會是件相當賞心悅目的事情。不過，對於當時的佛羅里達球迷來說，最令他們興奮的莫過於小邁克最終還是選擇了這支球隊，而不是步他的兩個哥哥萊恩和賈拉德的後塵，選擇了他們的死敵佛羅里達州立大學。
時至今日，米勒已步入其NBA職業籃球生涯的第二個賽季。這位年度最佳新秀一想起自己今日所選擇的這條與衆不同的道路仍在竊喜不已。
“從大學三年級起，我就覺得自己完全具備了進入NBA打球的資格，並且我將自己的這個想法告訴了每個人。”他說，“大家都善意地嘲笑我，不管我怎麼跟他們解釋，他們都不相信我說的話是真的。在他們心目中，總是認爲如果我能在大學校園裡再接受兩年的系統訓練的話，也許我會更有資格在那片臥虎藏龍之地立足。但我卻始終堅信自己絕對擁有這樣的實力。”
事實證明，他對自己的評價是絕對正確無誤的。用魔術隊主教練多克里夫斯的話來說，“邁克是近年來少有一見極富潛質的全能型球員，我認爲他之所以能夠取得今天這樣的成就，完全是有賴於他在佛羅里達大學裡那段打球時期的磨練成果。”
長着副娃娃臉的米勒，很難看出他已經是個21歲的青年。那青澀靦腆的微笑，帶有濃重家鄉口音的粗重嗓音，一切的一切都彷彿是稚氣未脫的高中生，同他在一起時你一定要不斷地提醒自己你正同一位NBA明日之星坐在一起談話，否則你很有可能被這個手舞足蹈的小傢伙帶動的同他起眉飛色舞地胡侃起來。
在他的新秀賽季裡，米勒場場不落地參加了82場常規賽事，平均每場可以爲球隊貢獻11.9分，4.9個籃板，1.7 次助攻外加148個三分球。休賽的日子裡，他也沒有閒着，與全明星隊友麥克格拉迪在奧蘭多刻苦訓練了一個假期。
儘管在本賽季初他因右腳破碎性骨折的緣故遠離賽場一段時間，但僅在12月初他即傷愈歸隊，精神抖擻地投入到了緊張激烈的賽事之中，憑藉着其穩定表現成爲繼希爾受傷離隊之後麥迪的第一號得力助手.
“還在很久很久以前，米勒就已經爲自己定下了一個詳盡的目標計劃那就是進軍NBA。爲了實現這個在當時看來還遙不可及的幻想，他確實是付出了常人難以想像的許多努力。”
曾在米勒的大學時代執教過其兩年的佛羅里達大學籃球隊教練道諾維恩說，“他在高中時代打球就極爲刻苦用功，到了大學時代他那種吃苦耐勞的精神更是得到了極好的體現。同其他那些選擇入讀大學的學生相比，米勒考慮的並不是學校是否離家近啊，是否能在校隊得到更多的上場時間和出手機會啊等等客觀條件，他所關心的是能否在這裡得到更好的成長機會，這種高瞻遠矚的精神不是每個年輕人都具備的。”
還在米勒僅是初三的中學生時，他就已經和自己那些同樣喜好籃球的哥哥們四處約人打球了。別看他年歲小，在同其他那些人高馬大的高年級學長們較量時，他可從來沒有落過下風。
“那時我是三年級，我的兩個哥哥分別是在讀五年級和七年級，”米勒說，”由於我打得還算不錯，所以他們也就不計較我的年齡而把我同其他那些大哥哥們編排到一個球隊中打球。也就是在這日積月累的打球生涯中，我的賽場自信心慢慢地培養了起來，即使是同比自己高出截的大塊頭對一地單挑，我都深信自己絕對可以將他輕鬆拿下。”
當然，年少的他偶爾也會遇到一些不太公平的待遇，當哥哥們有了足夠的人手不需要他這個小嘎豆子時，他就會被他們“禮貌“地請下場看球。每逢遇到這樣憋氣的事情時，小米勒不急不惱，他會認真地坐在一邊仔細觀看場上對陣雙方的戰況形勢，並還能不時地從中學會那麼一手兩手的絕技。
“那時我爸爸是我家后街上一所中學的校長，所以我就順理成章地擁有了該校體有館的一把鑰匙。每天放學之後，我總會雷打不動地來到后街的體育館內練習投籃和控球技術。當空曠的體育館內只有你一個人在盡情地揮灑汗水時，你就會感到內心深處由衷的暢快淋漓。每天我都會練到午夜時分，說來也奇怪，練到高興的時候真的一點都不餓了。”米勒饒有興致地回憶道。
高中時代的小邁克身高增長速度相當驚人。“就在九年級的那個夏天，小邁克從185一下子竄到了198，“米切爾高中籃球隊教練穆森說，“這種驚人的竄高速度吸引了很多教練關注的目光爲小邁克日後揚威籃壇打下了很好的基礎，小邁克的哥菜思也是一個相當不錯的籃球活動員不過他的身高只有188.這在很大程度上侷限他的發展速度，可以肯定的是如果他也擁有190以上的身高的話，他絕對能夠進入一個名牌籃球大學。
高二學生邁克在米切爾州立籃球冠軍球隊的最佳第六人，很快贏得了米切爾地區以外的其他關注目光，在這其中就包括內布拉斯加州高中籃球隊的主教練丹尼，丹尼是第一個當面向米勒表示讚許的教練，他認爲就憑藉着米勒的籃球潛質和絕佳悟性，他完全可以在大學籃球名校甚至NBA立足。”