Родителями будущего писателя были коренные петербуржцы. С детства Константин интересовался историей человечества и историями людей. Его первой мечтой стала профессия археолога, но, посчитав, что заработать на пропитание, работая в полях, не удастся, Андрей Константинов решил отправиться на факультет арабистики ЛГУ. Главной целью молодого человека была возможность ездить в зарубежные командировки и изучать мир во всем его многообразии. В восьмидесятых он работал в Йемене, затем в Ливии, а в начале девяностых, вернувшись на родину, стал журналистом в газете «Смена». Довольно скоро ему поручили заниматься криминальной хроникой, что, вероятно, и определило основной жанр будущих произведений Константинова.
Все началось в 1993 году, когда приехавший в Петербург из Швеции журналист Малькольм Дикселиус предложил ему совместный проект «Русская мафия». Работа так понравилась Андрею, что он вскоре написал книгу «Преступный мир России», вслед за которой последовало предложение уже от российского режиссера Валерия Огородникова написать сценарий для криминального кино. Тогда и появилась история, известная как «Бандитский Петербург». Сценарии и книги Константинова, красочно описывавшие сложную и противоречивую эпоху 90-х годов, полные интриг и неожиданных сюжетных поворотов, полюбились миллионам читателей и зрителей по всему СНГ.
Несмотря на очевидный успех в писательстве и сценарном деле, Константинов основным своим делом всегда видел журналистику и по сей день продолжает трудиться на этом поприще. В настоящее время он выпускает собственную программу «Итоги недели» в интернет-газете «Фонтанка», стараясь освещать наиболее важные и острые вопросы.
