Medeiros e Albuquerque nasceu no Recife, em 04 de setembro de 1867. Cursou o Colégio Pedro II. Em 1880, acompanhou o pai em viagem à Europa. Em Lisboa, foi matriculado na Escola Acadêmica, e ali permaneceu até 1884. De volta ao Rio de Janeiro, fez um curso de História Natural. Trabalhou inicialmente como professor primário adjunto.
Com a República, foi nomeado Secretário do Ministério do Interior e, em 1892, vice-diretor do Ginásio Nacional. Foi professor de escolas de segundo grau e da Escola de Belas-Artes. É o autor da letra do Hino da República.
Simultaneamente às atividades de funcionário público, exercia as de jornalista. Em 1894, foi eleito Deputado Federal por Pernambuco. Em 1897, foi nomeado Diretor Geral da Instrução Pública do Distrito Federal.
Fundador da Academia Brasileira de Letras, ocupou a Secretaria Geral de 1899 a 1917. Foi autor da primeira reforma ortográfica ali promovida. De 1930 a 1934, dedicou-se às atividades de colaborador diário da Gazeta de São Paulo, de outros jornais do Rio de Janeiro e às suas múltiplas atividades na Academia, onde fazia parte da Comissão do Dicionário, e era redator da revista. Faleceu em 09 de junho de 1934.