Bruno was born in Flushing, New York. He grew up in Hicksville, New York in the town of Oyster Bay on Long Island. After earning a degree from Northeastern University in 1978, Bruno moved to Maine. He initially settled in Washburn, Aroostook County, where he met his wife. He eventually settled in Raymond. He earned a M.B.A. from the University of Southern Maine in 1989. He is a resident of Raymond, Maine. A Republican, Bruno served in the Maine House of Representatives from 1996 to 2004. He served two terms (2000 to 2002 and 2002 to 2004) as Minority Leader of the Maine House. He was unable to seek re-election in 2004 due to term limits.