Леонид Шабалин родился 23 апреля 1953 года в Севастополе в семье военного офицера Черноморского флота. Через 17 лет юный выпускник школы с первой попытки поступил в Севастопольское высшее военно-морское инженерное училище.