Toni Leistner

Лейстнер начал свою карьеру в Динамо Дрезден, куда он пришел в 2010 году из Бореа Дрезден, в основном как игрок резервной команды. После нескольких выходов на скамейку он дебютировал в основном составе в апреле 2011 года, когда заменил Флориана Юнгвирта в матче 3. Лиги против SpVgg Unterhaching. Динамо было повышено в классе в конце сезона 2010–11, и Лейстнер провел три матча в 2. Бундеслиге в следующем году. В январе 2013 года он подписал контракт с Халлесшер ФК на шестимесячную аренду. Он вернулся в Динамо на сезон 2013–14 и стал основным игроком после зимнего перерыва, но не смог предотвратить вылет клуба в 3. Лигу. В конце сезона он подписал контракт с Унионом Берлин.

Куинс Парк Рейнджерс

1 июля 2018 года Лейстнер подписал контракт с Куинс Парк Рейнджерс на три года после истечения его контракта в Германии. Он забил свой первый гол за клуб в победе 1–0 над Редингом 2 октября 2018 года. Лейстнер постоянно присутствовал в защите Рейнджерс в своем первом сезоне в клубе, появляясь на поле 45 раз во всех соревнованиях. После того как он выходил на поле и снова возвращался в команду под руководством нового тренера Марка Уорбертона 30 января 2020 года, Лейстнер был отдан в аренду в 1. ФК Кёльн до конца сезона 2019–20. 28 августа 2020 года контракт Лейстнера был расторгнут по взаимному согласию. В тот же день он стал новым игроком Гамбург SV.

Герта

7 июля 2023 года Лейстнер подписал двухлетний контракт с Герта BSC.

По состоянию на матч, сыгранный 10 ноября 2018 года

Во время пандемии COVID-19 весной 2020 года Лейстнер пожертвовал одну месячную зарплату своей юношеской команде SC Borea Dresden.