Edward Schultze was born about 1844. He married Ida Kate Ross in 1875. In 1880 he was listed as a tenor, singer. Maybe also in the theatrical field as it seems many associated with the family was. I don't see him after 1900 census. He passed away before 1915, mentioned as deceased in Leonard's passport application in 1915.
Listed as Ernst Friedrich Edward Schultze in Ida's DAR records. On his son, Leonard's passport application he is listed as Edward Fred. Schultze. 
Year: 1880; Census Place: Chicago, Cook, Illinois
143 Oak St
Edward Shutz head, 35/m, md, tenor singer, Ger/Ger/Ger
Katie Shutz wife, 24/f, md, house keeping, MI/NY/NY
Edward Shutz son, 4/m, IL/Ger/MI
Leonard Shutz son, 2/m, IL/Ger/MI
Charles Leonard boarder, 53/m, md, printer, NY/NY/NY
Nannie Leonard boarder, 20/f, s, IA/Ger/NY
Year: 1900; Census Place: Manhattan, New York, New York
Edward Schultz head, 62/m, Aug__, md 26yrs, Ger/Ger/Ger, im1850na, life insurance
Ida K Schultz wife, 46/f, Jan 1854, md 26yrs, 3births/2living, MI/NY/NY
Leonard Schultz son, 22/m, Dec 1877, IL/Ger/MI, architech
Florence Schultz dau, 17/f, Nov 1882, IL/Ger/MI
Cynthia Conard mother in law, 72/f, Feb 1828, wd, 6births/5living, NY/NY/NY
Tilly Schoene servant, 37/f, Jun 1862, Den/Ger/Den, im1896
Daughters of the American Revolution
Name: Mrs. Ida Kate Leonard Schultze [Mrs. Ida Kate Leonard Leonard]
Birth Place: Detroit, Michigan.
Relative:Capt. Amos Skeele and of Daniel Hicks.
Father: Charles Egbert Leonard
Mother: Cynthia Hicks Van Name
Spouse: Ernst Friedrich Edward Schultze
Comments: Mrs. Ida Kate Leonard Schultze.DAR ID Number: 22253; Born in Detroit, Michigan. ; Wife of Ernst Friedrich Edward Schultze. ; Descendant of Capt. Amos Skeele and of Daniel Hicks. ; Daughter of Charles Egbert Leonard and Cynthia Hicks Van Name, his wife. ; Granddaughter of John Jarvis Leonard and Delina Cone Skeele, his wife; William Van Name and Rachel Hicks, his wife. ; Gr.-granddaughter of Amos Skeele and Mary Otis, his wife; Benjamin Hicks and Cynthia Ward, his wife. ; Gr.-gr.-granddaughter of Daniel Hicks and Katharine Van Name. ; Amos Skeele, (1750-1843), served in the Connecticut militia at the siege of Boston and the battles of White Plains, Trenton and Princeton. He was severely wounded in the defense of Danbury and was placed on the pension roll of Hampden [p.87] county, Mass., 1795. He was born in Woodbury, Conn.; died in Chicopee, Mass. ; Also Nos. 1976, 3416, 11050. ; Daniel Hicks, (1760-1853), was placed on the pension roll of Erie county, N. Y., 1831, for service of private in the New York militia.
DAR ID. Number: 22253
Edward married Ida Kate Leonard on Jan 12th in 1875 in Chicago, Cook County, Illinois. 
↑ Illinois, Marriage Index, 1860-1920 ; Original data: Illinois State Marriage Records. Online index. Illinois State Public Record Offices.
↑ Year: 1880; Census Place: Chicago, Cook, Illinois; Roll: 199; Page: 271B; Enumeration District: 184; Original data: Tenth Census of the United States, 1880. (NARA microfilm publication T9, 1,454 rolls). Records of the Bureau of the Census, Record Group 29. National Archives, Washington, D.C. 
↑ Year: 1900; Census Place: Manhattan, New York, New York; Page: 5; Enumeration District: 0873; FHL microfilm: 1241120; Original data: United States of America, Bureau of the Census. Twelfth Census of the United States, 1900. Washington, D.C.: National Archives and Records Administration, 1900. T623, 1854 rolls. 
↑ Daughters of the American Revolution; Original data: National Society, Daughters of the American Revolution. Lineage Books of the Charter Members of the National Society of the Daughters of the American Revolution. Vol. I-CLII (152). Note on Publishing: Since this database represents a compilation of 151 volumes, the years and locations of copyright information varies, according to each volume, i.e. Volume 8 was published in 1899 in Washington, D.C., volume 63 was published in 1923, also in Washington, D.C., and volume 152 was published in 1938, also in Washington, D.C.
↑ "Illinois, Cook County Marriages, 1871-1920," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:N76M-2RM : 26 December 2014), Edward Schultze and Kate Leonard, 12 Jan 1875; citing Chicago, Cook, Illinois, , Cook County Courthouse, Chicago; FHL microfilm 1,030,091.
Brother-in-law to actress 'Lillian Russell'
Edward's formal name was Charles Edward Schultze - see son's Brazilian immigration record: "Brasil, Cartões de Imigração, 1900-1965," database with images, FamilySearch (https://familysearch.org/ark:/61903/1:1:KCXW-GJB : 6 August 2017), Charles Edward Schultze in entry for Leonard Schultze, Immigration; citing 1945, Arquivo Nacional, Rio de Janeiro (National Archives, Rio de Janeiro).