There is definitely no need for you to begin your tour in Chengdu. Whoever told you that information is completely wrong. You can begin your journey to Tibet from just about anywhere in China. Tibet, according to the Chinese government, is an autonomous region and does not have a "border crossing" like there is going into Hong Kong, Macau or like when crossing into a foreign country. When taking the train to Lhasa, you will never know you have crossed from Qinghai into the Tibet Autonomous Region as there is no "border crossing" there.
Pro tip
