Народився 28 серпня 1997 року у Ковелі. Навчався у школі №13 та у школі мистецтв по класу фортепіано.

У 2015 році закінчив Ковельський професійний ліцей і здобув професію електрогазозварника.

Працював за фахом, пізніше – різальником металу на ножицях та пресах у ТзОВ “Металдорс”. 

З 2017 по 2019 рік проходив строкову військову службу на посаді старшого стрільця зенітних гармат.

Любив грати у футбол, захоплювався мотоциклами. Був патріотом, люблячим і турботливим сином та братом, добродушною і веселою людиною.  Піклувався про тварин та писав вірші.

Призваний за мобілізацією 25 лютого 2022 року. Спочатку служив у Ковелі в територіальному центрі комплектування та соціальної підтримки, а з листопада 2022-го – у зоні бойових дій.

Був навідником зенітного ракетного взводу мотопіхотного батальйону військової частини А0998 (24-та окрема механізована бригада імені короля Данила).

У серпні 2023 року приїжджав у відпустку, під час якої відзначив останній свій день народження з рідними та друзями.

26-річний старший солдат Олександр Тужилов загинув 24 січня 2024 року на Бахмутському напрямку, біля села Богданівка Донецької області. Він працював над збиттям ворожого безпілотника антидроновою рушницею, у той час інший БпЛА скинув вибухівку, в результаті чого воїн отримав поранення, несумісні з життям.

Похований на Алеї Героїв Ковельського міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Тужилову Олександру Олександровичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 27 червня 2024 року №51/2).

Нагороджений посмертно відзнакою 24-ї окремої механізованої бригади імені короля Данила – орденом “Хрест Героя”.

Указом Президента України від 10 листопада 2025 року № 838/2025 нагороджений орденом ”За мужність” ІІІ ступеня (посмертно).