Henry H. Sterling was first listed at 469 Broadway in 1862 in "Medicines." The following year he was in "Drugs," at 340 Fourth. The Ambrosia was advertised in 63, indicating that Sterling was the sole proprietor, with the Depot at No. 493 Broadway. In 64, the listing was H.H. Sterling & Co. at the same address and at 129 Grand. The 1865 directory listed the companies product as "Ambrosia For The Hair." They were at 121 Liberty and 575 Broadway that year and Sterling himself was listed as a "perfumer." Sometime in 1865, he started calling the company the Sterling's Ambrosia Mfg. Co. It was at 215 Fulton in 66, with Sterling listed as "Ambrosia Doctor." In 1867, the company was still listed, but Sterling's occupation was as an "Upholsterer" at 10 W. 11th.
In 1872, an ad in John F. Henry's Drug Catalogue said that, Sterling's Ambrosia was "prepared for the Sterling's Ambrosia Mf'g Company, at the Laboratory of John F. Henry, 8 & 9 College Place, New York." It was still being made there in 1875. The product was still for sale in the 1896 Morrison & Plummer catalog.