In 1841, Brunner's father put his son's name forward to the New Zealand Company, which was seeking prospective emigrants for its proposed settlement in the South Island of New Zealand.
Brunner joined a party of six other young improvers which left England on 27 April 1841 aboard the Whitby.