Maya Moore comenzó a jugar baloncesto cuando tenía 3 años. Su madre instaló una canasta para Maya en la puerta trasera del apartamento, y la carrera de baloncesto de Maya comenzó en esta canasta. En 2003, Maya, que acababa de cumplir 14 años, ganó su primer trofeo de campeonato, la Copa de la Liga Juvenil de Baloncesto Amateur.