Алексей родился в Ленинграде, 13 ноября 1963 года.
В 1979 году поступил в Ленинградский кинотехникум. Затем была служба в армии и только потом - учеба в театральном ленинградском институте ( ЛГИТМиК) с 1986 по 1990 год.
Работа на Ленинградском ТВ в качестве ассистента режиссёра, затем режиссёра в спортивной редакции и в популярной программе «Адамово Яблоко» (с 1990 по 1993 год).
Попробовал свои силы и в рекламном бизнесе, занимая должность режиссёра и технического директора рекламного агентства.
В мае 1994г. репатриировался в Израиль. Первые годы - работа электриком на стройках Израиля. И только в 1999-ом вернулся к актерской профессии, работал и диктором.
В 2002 году был приглашен в качестве телеведущего на канал «Израиль Плюс».
Сегодня Алексей Штукин не только один из самых популярных ведущих канала, его голосом говорят многие известные актеры зарубежного кино.