Александр Худилайнен родился 2 мая 1956 года в деревне Злобино, Тверская область. После школы в 1979 году окончил Балтийский государственный технический университет по специальности «инженер-механик». Позднее получил диплом Северо-Западной Академии Государственной Службы при Президенте России по специальности «Государственное и муниципальное управление». Защитив диссертацию в Санкт-Петербургском государственном морском техническом университете получил ученую степень кандидата экономических наук.
Свою трудовую деятельность Александр Петрович начал после завершения института на Санкт-Петербургском механическом заводе имени Карла Либкнехта, где работал сначала в должности инженера-технолога, затем заместителем начальника цеха. Далее до 1985 года работал старшим инженером-механиком в Северо-Западном производственном геологическом объединении «Севзапгеология». С 1985 года в течении двух лет руководил группой Санкт-Петербургского Государственного Института «Ленгипроводхоз» Министерства мелиорации и водного хозяйства СССР.
В органах исполнительной власти Худилайнен Александр с 1987 года. Начинал свою карьерную лестницу с должности председателя исполнительного комитета Таицкого поселкового Совета народных депутатов. Затем, до 1996 года являлся главой администрации поселка Тайцы. С декабря 1996 года Худилайнен назначен заместителем главы администрации Гатчинского района Ленинградской области.
С 2001 по 2005 год Александр Петрович являлся главой администрации, главой муниципального образования «Гатчинский район». Затем, по декабрь 2011 года руководил администрацией Гатчинского муниципального района Ленинградской области.
В мае 2011 года Худилайнен избран на должность секретаря регионального политического совета партии «Единая Россия». В декабре 2011 года стал депутатом Законодательного собрания Ленинградской области V созыва от партии «Единая Россия», а 15 декабря того же года избран Председателем Законодательного собрания Ленинградской области.
Указом Президента Российской Федерации 22 мая 2012 года Александр Петрович назначен временно исполняющим обязанности Главы Республики Карелия, а 24 мая наделен Законодательным Собранием Республики Карелия полномочиями Главы Республики Карелия.
Глава Карелии Александр Худилайнен 15 февраля 2017 года досрочно снял с себя полномочия руководителя региона и подал в отставку по собственному желанию, заявив, что это обдуманное и взвешенное решение не ходить на выборы.
Также политик входил в состав Попечительского Совета государственного образовательного учреждения высшего профессионального образования «Балтийский государственный технический университет «Военмех» имени Дмитрия Устинова». Являлся президентом спортивной федерации горнолыжного спорта и сноуборда Ленинградской области.
Награды Александра Худилайнена
Медаль «За заслуги в проведении Всероссийской переписи населения»
Медаль ордена «За заслуги перед Отечеством» II степени
Медаль «В память 1000-летия Казани»
Орден Почета
Жена - Татьяна Худилайнен.
Сын - Андрей Александрович Худилайнен, заместитель генерального директора компании «Леноблгаз» (ОАО «Газпром газораспределение Ленинградская область»)