Родился в 1958 году в Самаре, с раннего детства жил в Нижнекамске. Учился в профессионально-техническом училище № 62, в Чистопольском речном техникуме. Служил в армии, после демобилизации работал в различных строительно-монтажных организациях. В литературном объединении «Данко» состоял с первых дней его образования, внес большой вклад в воспитание молодых поэтов, литературной смены «Данко».
Стихи Владимира Леушкина, широко публиковались в периодической печати Нижнекамска и Набережных Челнов, в журналах «Аргамак» и «Идель». Трагически погиб в июле 1999 года.
В Набережных Челнах Татарстанское отделение Союза российских писателей выпустило в свет посмертный сборник Владимира Леушкина «Птицы падают в небо»