Василь Сташинський народився 17 травня 1979 року в селі Безброди Львівської області.
У 1994 році закінчив Полоницьку школу та вступив до Львівського професійно-технічного училища №1 (зараз – Львівський професійний ліцей залізничного транспорту), де здобував професійну освіту.
Після досягнення призовного віку був призваний на строкову військову службу у місті Харкові. Після звільнення з армії працював експедитором харчових продуктів у місті Львові.
13 березня 2022 року був призваний на військову службу Золочівським районним територіальним центром комплектування та соціальної підтримки.
У серпні 2022 року отримав поранення, після чого проходив тривале лікування та реабілітацію. Попри наслідки поранення, повернувся до служби й продовжив виконувати свій обов’язок перед державою.
У серпні 2024 року брав участь у першому бойовому прориві на Курському напрямку.
У червні 2025 року був госпіталізований до Сумської лікарні з гострим панкреатитом, де переніс складну операцію. У липні того ж року йому було проведено ще одну операцію, після якої проходив лікування та відновлення. Після завершення лікування був скерований на проходження військово-лікарської комісії.
Василь помер 15 травня 2026 року.