A Optimus nasceu da união de empresas que integram os maiores e melhores grupos económicos nacionais e internacionais, do qual faz parte o Grupo Sonae, o maior accionista da operadora e, na altura do seu lançamento, a Orange / France Telecom.

A entrada da Optimus no mercado, a 15 de Setembro de 1998, assinalou uma nova fase no sector das Telecomunicações em Portugal, atingindo nas primeiras cinco semanas, uma base de 100 mil clientes. Um dos melhores, senão o melhor resultado jamais conseguido por um operador de comunicações móveis.

Desde então, o mercado cresceu, conheceu novos produtos e serviços e novas emoções. A descida do preço médio das chamadas móveis (com a arrojada campanha 5$ por minuto), a quebra nos preços das chamadas internacionais, a dinamização do serviço de SMS e a ruptura com alguns dos obstáculos, fizeram da Optimus um dos mais importantes agentes do mercado de telecomunicações e um caso de sucesso a nível europeu.

Apostando numa política de inovação comercial e tecnológica, a Optimus esteve sempre na linha da frente. Menos de um ano depois de entrar no mercado, em Junho de 1999, a Optimus completou o seu plano de cobertura de rede total do Continente. Depois de, em 1998, ter surpreendido o mercado com a campanha de pré-adesão 'Pioneiros', em 1999 lança o projecto Táxi Digital, cria o conceito de recargas flexíveis e lança um serviço de informação por SMS.

No ano de 2000, a Optimus liberta o consumidor de assinaturas e recarregamentos obrigatórios ao lançar um novo plano tarifário livre de qualquer obrigação. É o primeiro operador a lançar a tecnologia WAP e cria o primeiro portal móvel português. Um ano depois, equipa a sua rede com GPRS disponibilizando a tecnologia comercialmente.

2002 é o ano em que lança o serviço MMS e quebra com o conceito de rede ao lançar no mercado um plano tarifário em que o Cliente liga para qualquer número de qualquer rede sempre ao mesmo preço. Com campanhas de comunicação arrojadas, constantes no mercado e uma oferta de produtos com sistemas tarifários muito simples, a Optimus conseguiu uma elevada notoriedade no mercado, tendo atingido, em Junho de 2002, dois milhões de clientes.

2003 é o ano do reposicionamento. A Optimus adopta uma nova linha de comunicação, renova toda a sua oferta, remodela as suas lojas e reforça a aposta no segmento dos dados com o lançamento do Optimus Zone, um serviço que integra num único produto experiência total MMS (vídeo, imagem e som); verdadeira Internet com acesso a qualquer site Web e um portal móvel multimedia com serviços de informação, actualidade e diversão, numa antecipação do que serão no futuro as comunicações móveis.

Em 2004 a Optimus surpreende uma vez mais o mercado com o lançamento do Optimus Home - o telefone lá de casa sem assinatura, um serviço inédito a nível mundial que materializa a libertação dos consumidores da assinatura mensal, trazendo-lhes grandes poupanças. Tal como é referido na própria deliberação da ANACOM '...esta oferta deve ser considerada uma alternativa ao tradicional serviço de telefonia fixa do ponto de vista do consumidor, contribuindo para o seu benefício'. Apesar de todas as dificuldades iniciais que lhe foram levantadas, o lançamento do Optimus Home revelou-se um enorme sucesso comercial. De referir que o Optimus Home surgiu como proposta de valor muito mais atractiva para o mercado dos lares actualmente ligados à rede fixa e que apenas utilizam o serviço de voz, i.e. cerca de 1.2 milhões de lares. Ao fim de apenas um ano de comercialização, mais de 100.000 famílias já não pagavam assinatura.

Em 2005, a Optimus entrou numa nova fase de desenvolvimento da sua estratégia de crescimento, tendo como objectivo o reforço da sua quota no mercado das telecomunicações em Portugal. A estratégia da Optimus assenta essencialmente em quatro áreas chave: a migração agressiva de clientes para 3G; uma forte inovação no lançamento de novos serviços relevantes para o consumidor; a renovação da sua oferta base e reposicionamento da marca Optimus; e o alargamento das fronteiras do mercado endereçável através da convergência fixo-móvel. 2005 foi também o ano da Internet. A Optimus acaba com o dogma de que para ter mobilidade, o acesso à Internet tem que perder velocidade e lança o Kanguru - Internet de banda larga móvel. Desta forma, a Optimus posiciona-se como uma alternativa ao usual acesso fixo à Internet abrindo uma nova avenida de crescimento, que permite explorar um mercado independente do 'efeito de rede' que limita o crescimento do mercado móvel.
 
Já em 2006 a Comunicação da Optimus entra numa nova fase. Mais moderna, mais actual, e acima de tudo mais interactiva envolvendo o consumidor num somatório de Experiências que o levam a descobrir novas sensações, novas realidades e a olhar a vida como uma oportunidade para simplesmente Experimentar...
Em 2007 assistimos à consolidação da convergência fixo móvel, com liderança da Optimus. O Kanguru, pioneiro neste mercado, estabelece-se como o líder inquestionável marcando o ritmo e massificando este serviço. Paralelamente, o Optimus Home solidifica a sua posição de mercado, tornando-se na principal alternativa ao incumbente no mercado da voz fixa.