Андресюк народився в селі Петропавлівка Саратського району Одеської області.
1984 року закінчив дорожньо-будівельний факультет Київського автомобільно-дорожнього інституту (спеціальність – мости й тунелі). 1995 року здобув другу вищу освіту в Німеччині – в Академії менеджменту і приватизації. Того самого року Андресюк захистив кандидатську дисертацію з економіки, а за три роки став доктором політичних наук.
У 1978–1987 роках Андресюк працював у "Київметробуді", прийшов у компанію прохідником, а йшов уже з посади заступника начальника управління. Потім протягом 11 років очолював Старокиївський район Києва (до 1992 року мав назву Ленінський, зараз це Шевченківський район).
У 1998–2004 роках був членом Соціал-демократичної партії України (об'єднаної). Двічі, 1998-го і 2002 року, його обирали народним депутатом. У Верховній Раді III скликання очолював комітет із питань національної безпеки і оборони. У 2010–2012 роках обіймав посаду заступника міністра оборони.
Зараз Андресюк є директором Інституту дизайну та реклами Національної академії керівних кадрів культури і мистецтв.
Андресюк одружений, у нього є дві доньки. Захоплюється фотографією, у Києві відбулося кілька фотовиставок Андресюка.