 Notebaert was born in Montreal, Quebec, Canada in 1947 and grew up in Columbus, Ohio.After graduating from University of Wisconsin–Madison with a bachelor's degree in 1969, he joined Wisconsin Bell marketing operation.He was promoted to the vice president of marketing and operations in 1983 after he obtained an MBA from University of Wisconsin–Milwaukee.