Thiebaud was born in Mesa, Arizona to Mormon parents. His family moved to Long Beach, California when he was six months old. He married twice and had four children, including Twinka Thiebaud (born 1945) and Paul Thiebaud (1960–2010).