Олександр Васильович Щерба народився 22 червня 1970 року в місті Києві. У 1993 році закінчив Київський національний університет імені Тараса Шевченка за спеціальністю «філологія», здобув кваліфікацію викладача німецької та англійської мов. Кандидат політичних наук.
Кар’єрний дипломат.
У 1996–2000 роках працював у Посольстві України у Федеративній Республіці Німеччина на посадах аташе та третього секретаря.
У 2004–2008 роках — радник Посольства України у Сполучених Штатах Америки, відповідав за взаємодію з Конгресом та єврейськими організаціями.
У 2014–2021 роках — Надзвичайний і Повноважний Посол України в Республіці Австрія.
Обіймав керівні посади у центральному апараті МЗС України, зокрема у Департаменті Європейського Союзу, Політичному департаменті, Департаменті публічної дипломатії та комунікацій. Виконував функції спічрайтера Міністра закордонних справ України А.Зленка.
Указом Президента України Володимира Зеленського від 21 липня 2025 року призначений Надзвичайним і Повноважним Послом України в Південно-Африканській Республіці.
Має дипломатичний ранг Надзвичайного і Повноважного Посланника першого класу.
Одружений, має двох дітей.
Автор книги «Щеплення від мороку» (Київ: Дух і Літера, 2020), яка була включена до топ-20 найкращих книжок року за версією Українського ПЕН-клубу. У 2021 році німецьке видавництво Ibidem опублікувало англомовну книгу Олександра Щерби «Ukraine vs. Darkness. Undiplomatic Thoughts» («Україна проти Тьми. Недипломатичні думки»).