Из-за обострившейся борьбы за власть в Золотой Орде хан Тохтамыш с группой соратников был вынужден бежать. Они нашли поддержку у Витовта и положили начало потоку выходцев из степи на службе у литовского князя. Основным занятием степняков было военное дело: уже вскоре после побега Тохтамыша в 1398 году татарские отряды участвовали в Грюнвальдской битве (1410 год), а к XVIII веку в составе армии Речи Посполитой насчитывалось несколько татарских полков; отдельный эскадрон даже входил в состав польских войск Наполеона в 1812 году. Представители татарской знати стали основателями нескольких влиятельных родов, самым известным из которых был род Сулькевичей (среди его представителей — председатель крымского краевого правительства в 1918 году Матвей Сулькевич). Татарские корни по отцу также имел лауреат Нобелевской премии по литературе Генрик Сенкевич.

Сейчас польско-литовские татары живут в северо-восточной Польше (два посёлка), южной Литве и западной Беларуси. В некоторых деревнях уцелели деревянные мечети и мусульманские кладбища, а в Литве есть даже рестораны татарской кухни. Небольшая, но активная община польско-литовских татар живёт в США.