Родился в г. Гродно (Белоруссия).
В 1991 г. с отличием окончил физический факультет БГУ. После окончания занимался фундаментальной наукой, дизайном ценных и защищенных бумаг, работал в издательстве.
Первая книга «Порри Гаттер и Каменный Философ», написанная в соавторстве с Игорем Мытько, вышла в 2002 году и сразу принесла авторам известность. Кроме цикла «Порри Гаттер» написал серию иронических женских романов «М + Ж» (в соавторстве с Евгенией Пастернак), фантастические романы «Мастер сглаза» и «Мастер силы», два десятка книг по компьютерной графике и др..
Весной 2006 года Жвалевский и Мытько получили национальную детскую премию «Заветная мечта» в номинации «Самая смешная книга» за иронический роман ужасов «Здесь вам не причинят никакого вреда».
Весной 2007 года за этот же роман на конвенте Роскон авторы получили премию «Алиса» (за лучшее фантастическое произведение для детей).
В сентябре 2007 года Жвалевский в соавторстве с Евгенией Пастернак стал финалистом премии «Алые паруса» за рукопись «Правдивая история Деда Мороза». В мае 2008 эта же рукопись отмечена «Малой премией» на «Заветной мечте». В 2011 году в издательстве АрМир вышел аудиоспектакль «Правдивая история Деда Мороза» (режиссер и автор сценария Ирина Воскресенская).
Весной 2010 года повесть «Время всегда хорошее», написанная Жвалевским в соавторстве с Евгенией Пастернак, получила премию «Алиса», а в июне 2011 года заняла третье место во всероссийском конкурсе Книгуру.
Повесть «Гимназия № 13» (в соавторстве с Е. Пастернак) стала финалистом премии имени Крапивина и заняла первое место на фестивале «ДАР» (2011).
Сборник рассказов «Шекспиру и не снилось» занял второе место на конкурсе Книгуру сезона 2011-2012.
С 2005 года - член группы сценаристов, которая пишет сценарии для телесериалов, среди которых - популярный сериал «Солдаты».
По итогам профессионального конкурса «Брэнд года-2012», проводимого в Белоруссии (25 января 2013 года), Андрей Жвалевский стал брэнд-персоной 2012 года в номинации «Культура».