Salim est né le 28 mai 1977 à Dallas au Texas, aux États-Unis. À l'âge de 4 ans, il a tourné une publicité pour Sesame Street (1969), puis a participé à plusieurs productions théâtrales à 5 ans avec un groupe d'enfants de Houston appelé « Too Short for Prime Time ». Par la suite, il a fait des apparitions dans diverses séries télévisées comme Sister, Sister (1994) et Family Matters (1989).