Artigo da Wikipédia sobre Wendy's diz que foi adicionado ao menu em tempo integral em 1996, e foi um promocional coisa antes disso. Não há fonte dada, infelizmente, mas achei este relatório de acionistas de 1996 dizendo "Este ano nós adicionamos duas adições permanentes ao menu - o inovador Spicy Chicken Sandwich ...", e no youtube você pode encontrar toneladas de cópias de seu anúncio marcadas como sendo de 1996.
Eu acho que foi vendido pela primeira vez como uma promoção em 1992, mas ainda não encontrei uma fonte realmente sólida. O melhor que eu encontrei é este anúncio para o novo sanduíche de frango picante marcado como sendo de 1992.