In 1913, R.J. Reynolds developed an innovation: the packaged cigarette. Most tobacco users who smoked cigarettes preferred to roll their own, and there was thought to be no national market for pre-packaged cigarettes. Reynolds worked to develop a flavor he thought would be more appealing than past products, creating the Camel cigarette, so named because it used Turkish paper, in imitation of then-fashionable Egyptian cigarettes. Reynolds undercut competitors on the cost of the cigarettes, and within a year, he had sold 425 million packs of Camels.

Camel cigarettes were originally blended to have a milder taste in contrast to brands that, at the time of its introduction, were considered much harsher. They were advance promoted, prior to official release, by a careful advertising campaign that included "teasers" which merely stated that "the Camels are coming" (a play on the old Scottish folk song, "The Campbells are Coming"). This marketing style was a prototype for attempts to sway public opinion that coincided with the United States' entry into World War I, and later World War II. Another promotion strategy was the use of a Circus camel, 'Old Joe', which was driven through town and used to distribute free cigarettes. The brand's catch-phrase slogan, used for decades, was "I'd walk a mile for a Camel!"

The most famous historical style of Camel cigarettes is the soft pack of the regular, unfiltered variety (generally known as Camel Straights or Regulars). These were the first blend of Camels to be released. Camel regulars achieved the zenith of their popularity through personalities such as news broadcaster Edward R Morrow, who smoked up to four packs of Camel regulars per day, in effect using a Camel cigarette as his trademark.