Brandstrup begynte sine studier ved Kunstakademiet året etter. I studietiden var han samtidig i Bissens atelier og lærte å hugge i marmor. Han var med på restaureringen av Bissens Ceresfrise og Thorvaldsens Alexanderfrise.