I 1884 begynte Brandstrup å arbeide i Vilhelm Bissens atelier, noe som skulle prege hans kunstneriske uttrykk. Han ble sterkt preget av tradisjonen fra klassisismen etter Bertel Thorvaldsen og av naturalismen.