Carl Schultz first began producing artificial mineral waters in 1862. At around this time, he met Thomas Walker who had invented the siphon bottle and they went into business together.

The business was initially called Schultz and Walker and was listed at 133 Fourth Avenue from 1864 to 1868 and 112 East 14th Street from 1868 to 1872. Around 1873 they began listing two addresses: 436 First Avenue and 860 Broadway and by 1877 they had dropped the Walker name and the business was renamed Carl H Schultz.