Hijo del abogado Avelino Henriques da Costa Cunhal, con sólo diecisiete años se afilió al Partido Comunista Portugués (PCP), entonces una organización ilegal, al mismo tiempo que comienza a estudiar Derecho en la Universidad de Lisboa, donde comenzó su actividad política.