Começando na década de 1940, a carreira de Walter Smith evoluiu conforme a mentalidade de Hollywood evoluiu. Como muitos atores afro-americanos, Smith encontrou seu nicho interpretando homens de tribos de qualquer região que Hollywood pudesse imaginar. Foi durante esse período que Smith e outros atores afro-americanos trabalharam regularmente nos filmes Tarzan e Bomba, o menino da selva.
Na década de 1950, a demanda por filmes baseados na selva havia diminuído. Smith começou a encontrar trabalho como carregadores, carregadores de sino, estivadores e várias outras representações de funcionários vagabundos. Ele era constantemente recompensado por seu profissionalismo recebendo pequenos papéis silenciosos em coisas como Os Intocáveis, onde eles lhe davam nomes de personagens ou o faziam representar uma espera que iria interagir com o personagem, mas que não falava. Como muitos atores de sua época, ele ganhou mais dinheiro interpretando um garçom do que jamais teria feito como um garçom real.
Os anos 1960 representaram uma virada em sua carreira, porque agora os afro-americanos podiam ser vistos como operários e policiais. Ele foi tão apreciado no The Lucy Show que recebeu alguns papéis creditados como policial. A avaliação contínua da mentalidade dos diretores de elenco também permitiu que Smith e alguns outros começassem a receber contracheques nos filmes de faroeste. O que costumava ser um local estranho para ver um negro em um faroeste, agora acontece cada vez mais. Ele até conseguiu aparecer alguns episódios de The Wild Wild West.
Na década de 1980, Smith conseguiu porque um cidadão comum no breve oeste de Bret Maverick, onde ele realmente aprendeu a andar a cavalo e podia ser visto regularmente a cavalo galopando pelas ruas. Conforme o tempo passava, o agora de cabelos grisalhos Smith começou a aparecer onde podia. O problema era que a aparência única que o ajudava a aparecer como um grande número de garçons, bartenders e outros papéis agora o limitava a papéis mais genéricos como espectadores de tribunal, pedestres e vários outros papéis. Como a maioria dos figurantes da década de 1980, Smith acabou se aposentando quando o trabalho acabou e mais e mais empregos foram abertos para não membros do sindicato.
