Олександр Пітуля народився 31 травня 1968 року у Львові.
Навчався у Львівській середній загальноосвітній школі I-III ступенів №71 Львівської міської ради Львівської області.
Закінчив колишнє Середнє професійно-технічне училище №27 міста Львова (зараз – Львівський професійний коледж готельно-туристичного та ресторанного сервісу) за спеціальністю «кухар».
Після завершення навчання проходив військову службу у місті Алмати (Республіка Казахстан). Близько 5-ти років обіймав посаду зварювальника у Товаристві з обмеженою відповідальністю «Львівський автобусний завод», згодом займався чоботарством. Протягом останніх років працював у будівельній сфері.
У вільний час захоплювався кулінарією, риболовлею та збором грибів. Любив займатися домашнім господарством.
Із початком повномасштабного вторгнення боровся проти російських окупантів у складі 4-ї окремої танкової бригади імені гетьмана Івана Виговського Корпусу резерву Сухопутних військ Збройних сил України.
Олександр загинув 23 січня 2023 року.
У Олександра Пітулі залишилися батьки, дружина, син та брат із родиною.