O sonho de construir um hospital nasceu quando o médico Gutenberg Gurgel ainda fazia sua formação de cirurgião vascular, há quase 30 anos, na cidade do Rio de Janeiro.
Um ano após retornar ao Rio Grande do Norte, em 1994, Dr. Gutenberg Gurgel com a ajuda do seu pai, o médico Humberto Dantas Gurgel, e o apoio da esposa Tereza Cláudia Gurgel (atualmente, diretora financeira) deu os primeiros passos em direção ao sonho de construir, inicialmente, uma clínica.
Apesar de todas as dificuldades, por ainda estar em início de carreira, há mais de 25 anos (1995), adquiriu o primeiro imóvel, onde hoje está localizado o hospital, na avenida Rodrigues Alves, em Tirol. Na época, foram construídos três consultórios, uma sala de cirurgia de pequeno porte e dois apartamentos. Esse foi o embrião para o que o Hospital AngioVascular é hoje.
Com o passar dos anos, o espaço foi ampliado com a aquisição de novos imóveis e equipamentos de alta tecnologia, transformando a clínica em um hospital.
O Hospital AngioVascular, referência brasileira, surgiu para dar mais celeridade aos procedimentos, antes realizados somente em hospitais gerais, e oferecer mais exclusividade no atendimento de cada paciente, além de reduzir o risco de infecção hospitalar.