Андрей будучи воспитанником «Крыльев Советов», перешёл в московское «Динамо». Педан был выбран на Драфте юниоров КХЛ 2010 года под 18-м номером командой «Динамо» Москва. Также в 2010 году он был выбран под 32-м номером на драфте Канадской хоккейной лиги командой «Гелф Шторм» и в том же году присоединился к команде. В 2011 году Андрей Педан был выбран на драфте НХЛ 2011 года командой «Нью-Йорк Айлендерс» под общим 63-м номером.