В университете познакомился с будущим соавтором Евгенией Пастернак, вместе играли в студенческом театре и команде КВН. В 1991 году закончил обучение с красным дипломом. Ушел из фундаментальной науки в 1993 году и стал заниматься дизайном ценных и защищенных бумаг. В 2000–2001 гг. Андрей Жвалевский работал в журнале «Полиграфический экспресс» заместителем редактора. Оттуда перешел в издательство деловой литературы, где стал руководить направлением компьютерной литературы. В 2002 году вышли две книги по компьютерным программам, среди соавторов был и Андрей Жвалевский.

По мотивам повести «Я хочу в школу!» в Российском академическом молодежном театре (РАМТ) поставлен одноименный спектакль (реж. Александр Баркар), премьера которого состоялась 15 июня 2017 года.

Андрей Жвалевский пишет сценарии для сериалов («Солдаты», «Наследники», «Луна» и др.)