Native Americans apparently cultivated the plant and smoked it in pipes for medicinal and ceremonial purposes.

CNN: A brief history of tobacco

It was first recorded as a food plant in France in 1623, and was commonly cultivated in most of Europe by the end of the 17th century.

NPR: The Vegetable World's Ugly Duckling: Celeriac