Etelvino Lins de Albuquerque nasceu em Alagoa de Baixo, hoje Sertânia (PE), no dia 20 de novembro de 1908, filho de Ulisses Lins de Albuquerque e de Rosa Bezerra Lins de Albuquerque.
Em 1930, bacharelou-se em Direito e em fevereiro do ano seguinte assumiu o cargo de promotor público na comarca de Goiana (PE). Permaneceu no exercício dessa função até agosto de 1934, sendo então nomeado segundo-delegado-auxiliar. Em novembro de 1935 passou a responder pela 1ª Delegacia Auxiliar.