Андрея Илиев е автор както на исторически изследвания, така и на художествена литература. Написал е над 100 разказа и 20 книги и е носител на награди за криминална литература, за хумор и за фантастика.

Сред най-известните му творби са романите „Лошо момче“ и „Когато ангелите подивеят“.

От интереса му към историята са се родили изследванията „Непознатият Никола Гешев“, „Никола Гешев срещу Черните ангели“, както и романът „По дирите на Никола Гешев“. Андрея Илиев е автор също на „Стрелата лети“ – за времето на хан Омуртаг, „Защо“ – посветен на боевете при Драва през 1945 г., и базирания на прабългарската митология „Реваншът на Тангра“.

„Сбогом, Агата Кристи“ пък е една история, градяща връзка между изчезването на великата писателка за 11 дни през декември 1926 г. и атентата в София през 1925-а.