Nieto paterno del Sargento Mayor Antônio Casado Lima y de D. Margarida Bezerra Cavalcanti, y nieto materno del Coronel Pedro Teixeira Cavalcanti y de D. Luísa dos Prazeres Cavalcanti.
Ligado al Partido Conservador presidió la cámara de diputados por muchos años[3].
Era una figura representativa de la aristocracia rural del nordeste brasileño y estaba relacionado con los actores más poderosos de la actividad azucarera.
Octávio Tarquínio de Sousa lo llamó "ese rey que Feijó no sabe ser, pero sabe escoger".
Tras formarse en derecho en la Universidad de Coímbra en 1819, regresó a Brasil el mismo año.
Electo por Pernambuco para el Senado en 1837, ese mismo año su adversario político liberal Diogo Feijó lo señaló como nuevo regente del Imperio tras su renuncia el 19 de septiembre, lo que fue confirmado por voto popular el año siguiente.
Iniciada la Guerra del Paraguay y caído el gabinete Francisco José Furtado a raíz de la invasión paraguaya de Río Grande, Olinda asumió nuevamente el gobierno.