Александр Валерьевич Ерулик родился в Архангельске. Имеет три высших образования: в сфере государственного и муниципального управления, экономики и юриспруденции. До назначения на должность министра Александр Ерулик работал заместителем министра топливно-энергетического комплекса и жилищно-коммунального хозяйства региона. Ранее замещал различные должности в областном министерстве финансов, в том числе руководил одним из управлений ведомства.

При Александре Ерулике в отрасли состоялись несколько значимых соглашений, в том числе подписание Хартии в сфере оборота древесины и соглашения о создании Двинско-Пинежского заказника. Принимал активное участие в формировании территориальной схемы обращения с ТКО. В скандальной истории со строительством полигона в Шиесе решающей роли не играл.