Nepomuceno was born in Fortaleza, the capital of the state of Ceará in Northeastern Brazil.
In 1872, Nepomuceno and his family moved to Recife, also in Northeastern Brazil, where he initiated piano and violin studies.