Nascido em 23 de outubro de 1925, na cidade de Ererê, no Ceará, dom Falcão começou cedo a trajetória na Igreja Católica. Dono de uma pequena farmácia, o pai, Otávio Freire de Andrade, também atuava como médico da região, já que, naquela época, no interior, não era fácil encontrar um. A mãe, Maria Falcão Freire, dona de casa, fazia trabalhos manuais e costurava, como todas as matriarcas. Ele mudou-se aos 12 anos para Fortaleza. A cidade é sede do Seminário da Prainha, para o qual entrou e onde se formou padre. Em 19 de junho de 1949, foi ordenado sacerdote, aos 24 anos.