Андрей Шахов родился в 1969 году в Таллине. В Таллинском университете получил диплом журналиста. Полтора десятка лет проработал журналистом в местных изданиях, публиковался и в российских СМИ. В 2011—2015 работал на различные интернет-проекты российских компаний, некоторые возглавлял как редактор (Inpinto, re: Store, Nosimo). Публиковаться как писатель начал в 1989 году, в 1990-х выпустил в Эстонии два бестселлера. В 2000-е снизил творческую активность, затем вернулся к любимому занятию.