Родился в 1973 году в Минске. В 1995 году окончил с отличием Белорусский Государственный Университет, факультет прикладной математики и информатики.
В 1995-2005 работал в системе Национального банка Республики Беларусь, где прошел путь от специалиста до заместителя начальника Управления экономической и валютной интеграции.
В 1998 г. Алексей Терещенко закончил Всесторонний курс прикладной рыночной экономики в Объединенном Венском Институте Всемирного банка и МВФ, в 1999-2003 гг. - аспирантуру экономического факультета БГУ.
В мае 2005 г. приглашен на должность начальника отдела стратегического развития Департамента Контроллинга Международного Автомобильного Холдинга «Атлант-М».
С 1 января 2007 г. – директор Департамента стратегического развития.