Ήρθε για λογαριασμό του Ηρακλείου το 1999. Με εμπειρία από το NBA, και με φυσικά προσόντα που τρομάζουν τους αντιπάλους, θα μπορούσε να γράψει ιστορία, αλλά τελικά κατάφερε να γίνει ένας από τους πιο γραφικούς αθλητές στην ιστορίας της Α1.

Στο πρώτο ματς απέναντι στον ΠΑΟΚ, πέτυχε 23 πόντους, μάζεψε 15 ριμπάουντ και έκανε 6 τάπες.

Όλοι στο Ηράκλειο, έτριβαν τα χέρια τους με τη μεταγραφή που έκαναν. 5 Αγωνιστικές μετά έψαχναν τρόπο να τον διώξουν.

Ιστορία 1η, μετά από κάθε προπόνηση πήγαινε για φαγητό σε συγκεκριμένο εστιατόριο που σέρβιρε χάμπουργκερ. Το ρεκόρ του κατά την παραμονή του στη Κρήτη, ήταν 40 χάμπουργκερ στη καθισιά.

Ιστορία 2η και αξέχαστη, όσα χρόνια και αν περάσουν. Παρά τα παραπανίσια κιλά του, οι εμφανίσεις του ήταν ικανοποιητικές, με μερικά ξεσπάσματα που έδειχναν το μεγάλο του ταλέντο.

Λάτρης του φαγητού και του ποτού, ο Όλιβερ Μίλερ βρέθηκε σε ένα πανηγύρι στα Μάλια. Εκεί αφού διασκέδασε, ήπιε και έφαγε σχεδόν τα πάντα, ήθελε να μάθει τα πάντα για τους αναστενάρηδες που έβλεπε να πατούν πάνω σε κάρβουνα, μπροστά του.

Η θεωρία όμως δεν του έφτανε, και ήθελε να δοκιμάσει. Κάπως ετσι βρέθηκε να πατάει πάνω στις φωτιές για πολύ ώρα, με αποτέλεσμα να πάθει εγκαύματα και στα δύο πόδια του, σχεδόν μέχρι το γόνατο. 

Φυσικά το έκρυψε από την ομάδα, και στη προπόνηση δεν μπορούσε να περπατήσει. Αυτό που αντίκρυσε ο φυσιοθεραπευτής της ομάδας, δεν θα το ξεχάσει ποτέ. Καμμένα πόδια, που είχαν χειροτερέψει επειδή δεν πήγε καν σε νοσοκομείο.

Κάπως έτσι έφυγε από το Ηράκλειο για άλλες πολιτείες, αφήνοντας πίσω του, την πιο περιέργη ιστορία γύρω από επαγγελματία μπασκετμπολίστα