Mekia est née aux Îles Vierges des États-Unis. À sept ans, elle a déménagé avec sa famille à Orlando, en Floride. Durant cinq ans, elle a étudié la danse dans les Îles Vierges américaines. En 1989, Cox a été invitée à participer au spectacle de Noël du Magic Kingdom, un parc Disney situé en Floride. En raison de sa proximité avec Universal Studios, Cox a réussi à gagner un rôle comme enfant acteur dans divers films de la chaîne de télévision Nickelodeon.