A agência dos Correis de Severiano Melo foi instalada no dia 1º de julho de 1956, situada na Rua Bevenuto Holanda, que teve como primeira chefe de agência, dona Estelita Maia Pinheiro, natural de Itaú, nascida a 11 de novembro de 1922, filha de Fausto Pinheiro da Silva e Maria Ursula Pinheiro. Essa agência foi extinta no ano seguida e reinstalada no dia 1º de março de 1985, que teve como primeira chefe a pessoa de MARIA EDINEIDE DE M. C. FERNANDES
CHEFE QUE JÁ PASSARAM PELA AGÊNCIA DE SEVERIANO MELO
1º MARIA EDINEIDE – 13/03/1985
2º - FRANCISCO VANDERLANDIO TORRES – 05/04/2002
Framcisco Wanderlandio, natural de Pau dos Ferros, nascido a 19 de dezembro de 1992, filho de Antonio Ferreira Torres e Francisco Dias Torres. Ingressou nos correios em 13 de março de 2002
3º - RAIMUNDO NONATO DANTAS
Nonato, natural de Apodi, nascido a 1º de setembro de 1962, filho de Vicente de Paula Dantas e Francisca Fernandes Dantas. Iniciou nos correios em 23 de maio de 1986