NNato a Rio de Janeiro nel 1838, da una famiglia borghese, André Rebouças ha frequentato la scuola militare della sua città prima di conseguire la laurea in ingegneria in Inghilterra.Tornato in Brasile, fu nominato luogotenente del corpo degli ingegneri marini durante la guerra contro il Paraguay nel 1864. Creò un sistema immersivo che può essere lanciato sott'acqua per raggiungere le navi nemiche ed esplodere dal momento del contatto effettuato. Il sistema verrà chiamato "siluro".
Dopo la guerra, arricchito dalla vendita del brevetto, insegnerà al Politecnico di Rio e diventerà uno dei leader nella lotta alla schiavitù fino all'abolizione definitiva nel 1888.