Олександр Худілайнен народився 2 травня 1956 року в селі Злобіно Калязинського району Калінінської області РРФСР. У 1961 році з батьками переїхав до села Велика Іванівка Гатчинського району Ленінградської області. На територію Ингерманландии предки Худілайнен переселилися з приходу Паріккала. розташованого в Південній Карелії. ще в кінці XVII століття [6].
У шкільні роки Олександр непогано виступив на одному зі змагань на першість Ленінграда з гірських лиж. якими він активно займався. Там його помітив тренер вузівської команди Военмеха, за порадою якого Худілайнен вступив до Ленінградського механічний інститут (Военмех). У роки навчання в ВОЕНМЕХ продовжив займатися гірськолижним спортом в ЛОС «Зеніт» [9]. У 1979 році закінчив університет за фахом інженер-механік [10].
Хоч я і стовідсотковий фін, в Фінляндії до мене ставилися як до російського. Я так і не звик до почуття, ніби моя національність другого сорту.
Кар'єра на підприємствах
Трудову діяльність Олександр Худілайнен почав на промислових підприємствах [10]:
- з 1979 по 1984 - на Ленінградському механічному заводі імені К. Лібкнехта (технолог, заступник начальника цеху)
- з 1984 по 1985 - в ПГО «Севзапгеологія» (старший інженер-механік)
- з 1985 по 1987 - в інституті «Ленгіпроводхоз» (керівник групи Таіцкій експедиції)
У виконавчій владі селища Тайці
З 1987 року працює в органах місцевого самоврядування Гатчинського району [10]:
Глава Гатчинського району
У Законодавчих зборах Ленінградської області
На чолі Республіки Карелія
24 травня Володимир Путін вніс до заксобраніе Республіки Карелія кандидатуру Олександра Худілайнен для наділення повноваженнями Глави Республіки Карелія [24]. В цей же день кандидатура була затверджена - Худілайнен підтримали 39 депутатів, проти були 8 [25]. Відразу після цього Олександр Петрович приніс присягу і вступив на посаду Глави Республіки Карелія [26].
Дружина - Тетяна Худілайнен.
Син - Андрій Олександрович Худілайнен.
Веде активний спосіб життя: захоплюється гірськолижним спортом. полюванням і риболовлею.