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.
Sterling's Ambrosia and Kendall's Amboline were in heavy competition during the 1860s. At one point, Sterling had filed an injunction against Kendall for using the same long haired woman in their ads as the one Sterling used. Her name was L. A. Brown, and she claimed to have been in P.T. Barnum's Museum for her long hair. I was unable to verify this, even after looking at the huge number of Barnum pictures available on the web. The injunction was eventually dissolved. Take a look at the similarity between the woman in both the labels and advertisements for both products.