Tea tree oil comes from the leaves of Melaleuca alternifolia, a small tree native to Queensland and New South Wales, Australia. Tea tree oil has been used as a traditional medicine by the Aboriginal people of Australia for centuries. These native Australians crush tea tree leaves to extract the oil, then inhale it to treat coughs and colds or apply it directly to the skin for healing.