Аркадий Степанович Лелей родился 25 августа 1946 года в деревне Ладорож Пинского района. Затем семья переехала в Пинск. В 1965 году поступил на биологический факультет Казахского государственного университета в городе Алма-Ата, который окончил с красным дипломом в 1970 году[1]. С 1970 по 1972 гг. проходил действительную службу в рядах Внутренних войск МВД СССР в должности командира взвода. В 1977 году он закончил аспирантуру Биолого-почвенного института при Дальневосточной АН во Владивостоке и остался работать там младшим научным сотрудником. В 1978 году он защитил кандидатскую диссертацию в Зоологическом институте АН СССР в Ленинграде на тему «Осы семейств Mutillidae и Myrmosidae (Hymenoptera) фауны СССР», в октябре 1993 года защитил докторскую диссертацию в Зоологическом институте РАН, Санкт-Петербург на тему «Филогения и эволюция ос семейства Mutillidae и их положение в системе Scolioidea (Hymenoptera)»[2]. С 1986 года старший научный сотрудник института, с 1989 года — заведующий лабораторией систематики и зоогеографии наземных членистоногих. С 1992 года заведует лабораторией энтомологии Биолого-почвенного института Дальневосточной Академии наук.