Em julho de 1987, foi impetrado na Sede do Sindicato dos taxistas do Rio Grande do Norte, um projeto para a abertura de uma Central de Rádio Táxi na cidade de Natal/RN, pelos Senhores José Tavares, Luiz Antônio Xavier da Costa e Kerginaldo Jacob de Medeiros, estes, na ocasião, técnicos da Empresa Brasileira de Telecomunicações (Embratel), associados a dezesseis taxistas. Passaram-se quatro meses, até que em 20 de novembro de 1987, o primeiro serviço no segmento de rádio chamada na cidade, entrou em atividade. A novidade chamou atenção da categoria, o que significou um aumento relativo na frota de taxistas agregados.
Diante do pioneirismo da empresa, estava a necessidade de difusão do serviço à clientela. Fez-se necessário um trabalho de conscientização coletiva entre os proprietários e os taxistas agregados, afim de que a população em geral tomasse conhecimento do produto oferecido. Trabalho este desenvolvido por um grupo de 27 taxistas que adquiriram a empresa em 20 de fevereiro de 1989.
A partir de maio de 1998, Severino Ramos de Medeiros, taxista e sócio da empresa, assumiu a administração da organização no qual mais tarde, em meados de 2008, tornara-se sócio majoritário. Sua Gestão permanece até os dias atuais.
A empresa ao longo de toda a sua existência esteve atenta ao advento de novas tecnologias, modernizando seus equipamentos, a fim de satisfazer de forma efetiva as necessidades de transmissão e recepção das mensagens. Ainda, foi pioneira na implantação de um sistema informatizado de cadastro e buscas telefônicas que permitem a identificação automática do cliente, de seu endereço e pontos de referência, caracterizando uma maior agilidade no atendimento aos usuários de táxi.
Em evolução, aprimorou e diversificou seus serviços ao disponibilizar serviço de guincho para atendimento aos taxistas e clientes. Manteve a vanguarda de inovações, com a adoção do "Voucher Táxi" em seus serviços, (vale-táxi, ordem de serviço previamente autorizada pela empresa conveniada), deste modo atende, atualmente, a mais de cem repartições públicas e privadas. E ainda, proporciona o intercâmbio de atendimento a clientes de diferentes pólos do Brasil (inicialmente com as coirmãs: Teletaxi Recife/PE, Bat Comum/SP, Rádio Táxi Sergipe/SE, Rádio Táxi Alagoas/AL e Tele Taxi Salvador/BA), método hoje adotado pela maioria das centrais de rádio táxi.
Com 30 anos de uma marca de sucesso, a Rádio Taxi Natal, almeija para os próximos anos manter sua posição de destaque no segmento, focado em suprir as necessidades dos clientes através de um serviço ético, ágil e confiável. Cumprindo a missão de oferecer um serviço diferenciado, buscando fidelizar clientes em todo País, através de parcerias saudáveis entre empresa, seus colaboradores e associados.
Atualmente, dispõe de uma frota de veículos sempre renovada e em perfeito estado de conservação, que em conjunto com a excelência no atendimento, conquistou a credibilidade da população Natalense e ganhou reconhecimento por parte de entidades locais, regionais e na esfera nacional. O que, segundo a diretoria, não diminuem os esforços para uma a melhoria contínua na qualidade do serviço para uma plena satisfação dos usuários.
