When were George Burns and Gracie Allen married? by George Burns and Gracie Allen were married in 1926. Their marriage lasted until Gracie’s death in 1965.