Carlos Moyá nació en Palma de Mallorca, España.
Comenzó a jugar a la edad de seis años junto a su hermano Andrés Moya (Nin). Su amor por el tenis viene de su padre, que cada día iba a jugar al Club de Tenis de Mallorca. A los seis años ya jugaba contra su padre con una raqueta que le regaló el día de su cumpleaños. Su primer entrenador fue Jofre Porta. Después fue José Perlas. Perteneció al R.C.T. Barcelona. Con 17 años en el centro de Alto Rendimiento de Sant Cugat (Barcelona), coincide con Jacobo Díaz, Galo Blanco y Fernando Vicente.