Fürstenau fikk sin første musikkundervisning av faren, komponisten Anton Bernhard Fürstenau. Moritz Fürstenaus opptrådte offentlig første gang i 1832, bare åtte år gammel og foretok etter dette en rekke lange konsertreiser.