Bruhn wuchs zunächst in Siedenbrünzow auf. Von 1978 bis 1982 besuchte er die Schule bei der Botschaft der DDR in den Niederlanden, weil seine Eltern dort tätig waren.[1] Von 1982 bis 1988 besuchte er die Polytechnische Oberschule in Demmin. Von 1988 bis 1991 absolvierte er eine Ausbildung Facharbeiter für Tierproduktion in Jürgenstorf und legte das Abitur ab. Von 1991 bis 1992 folgte eine Ausbildung zum Landwirt. Von 1991 bis 2017 betrieb er gemeinsam mit seinen Eltern einen Landwirtschaftsbetrieb in Siedenbrünzow. Von 1995 bis 1996 folgte die Meisterausbildung als Landwirt. Von 2001 bis 2005 studierte er Agrarökologie an der Universität Rostock. Er schloss das Studium mit dem Bachelor ab. Von 2016 bis zu seinem Einzug in den Landtag 2023 war er Wahlkreismitarbeiter der Landtagsabgeordneten Jeannine Rösler.
