Телин қаласының тарихы ғасырлар қойнауына кетеді, ал оның атауы айнадағыдай дәуірлер мен рөлдердің ауысуын бейнелейді. Бұл жердегі алғашқы маңызды қоныстар X ғасырда пайда болған. Ляо империясы кезінде, 917 жылы, мұнда күміс балқытыла бастады және жергілікті жер өзінің алғашқы есімін — Иньчжоу («Күміс аймақ») алды. Бұл атауды бүгінде қаланың орталық аудандарының бірі иеленіп, оның бай өнеркәсіптік өткенінің тірі естелігі ретінде қызмет етеді.
Қала өзінің қазіргі атауын Мин әулеті (1368–1644) дәуірінде иеленді. Қытай жерінің чжурчжэнь тайпаларымен шекарасындағы стратегиялық орналасуының арқасында ол негізгі қорғаныс пунктіне айналды. Мұнда «Телин қарауылы» (铁岭卫) шекара бекеті орналастырылды, оның атауы уақыт өте келе қаланың өзіне де таңылды. Осылайша, бұрынғы «Күміс аймақ» империяның солтүстік шептерін күзеткен маңызды бекініске айналды.
Уақыт өте келе Телиннің әскери маңызы экономикалық маңызға жол берді. Ляохэ өзеніндегі қолайлы орналасуы сауданың дамуына ықпал етті, ал XVII ғасырдан бастап, қарауыл таратылғаннан кейін, қала толыққанды әкімшілік және сауда орталығына айналды. Бұл жер сонымен қатар чжурчжэнь және манчжур халықтары қалыптасқан мәдени ошақтардың бірі болып саналады. Дамудың жаңа кезеңі XX ғасырда ірі көмір кен орындарының ашылуымен басталды, ал заманауи мәдениетте Телин көптеген танымал комедия артистерінің, атап айтқанда атақты актер Чжао Бэньшаньның отаны ретінде белгілі.