A relação com a C&A começou em 1990, quando Sebastian foi escolhido após um teste para uma campanha que buscava um protagonista negro. Inspirado por nomes como Tony Tornado, Wilson Simonal, Elis Regina e James Brown, ele criou a persona que se tornou conhecida pelo público e passou cerca de 20 anos à frente das campanhas da marca. O bordão “Abuse e Use C&A”, acompanhado de seu jeito expansivo, dança e presença marcante, fez com que o personagem ultrapassasse os limites dos comerciais e se transformasse em uma figura popular.
O sucesso também precisa ser entendido dentro da publicidade dos anos 1990 e 2000, período em que a televisão tinha um papel central na construção de personagens e na aproximação entre marcas e consumidores. Sebastian aparecia com frequência nos intervalos comerciais e chegou a gravar diversos anúncios em um único mês, se tornando uma presença reconhecível para milhões de brasileiros. Em uma publicidade ainda marcada por uma representação muito limitada da população negra, ter um homem negro como rosto principal de uma grande marca de varejo era um acontecimento relevante.