Στις 2 Νοεμβρίου 2005, η επιλογή των Λέικερς στο νούμερο 10 του draft, έμελλε να γράψει την… δική του ιστορία στο ΝΒΑ!
Σε ηλικία 18 χρονών και 6 ημερών, ο Άντριου Μπάινουμ «έσπαγε» το ρεκόρ του Ζερμέιν Ο’ Νιλ από τις 5 Δεκεμβρίου 1996 (18 χρονών και 53 ημερών) και γινόταν ο πιο νέος παίκτης που έκανε ντεμπούτο!
Ήταν το παιχνίδι των Λέικερς στο Ντένβερ (νίκη της ομάδας του κόντρα στους Νάγκετς με 99-97) όπου ο Μπάινουμ βρέθηκε στο παρκέ του «Pepsi Center» μόλις 05:28, μετρώντας σε αυτό διάστημα 0/2 σουτ, 2 ριμπάουντ και 2 τάπες.
Έκτοτε αγωνίστηκε σε άλλα 417 ματς του ΝΒΑ έχοντας κατά μέσο όρο 11,5 πόντους και 7,7 ριμπάουντ φορώντας επίσης τις φανέλες των Καβαλίερς και των Πέισερς,
