A. Toleikis gimė 1931 m. balandžio 12 d. Šilalės rajone Gvaldų kaime. 1949-1955 m. mokėsi Telšių taikomosios dailės technikume, 1963 m. baigė Vilniaus dailės institutą ir pradėjo dirbti Šiaulių Pedagoginiame institute dėstytoju.
Dvidešimt metų A. Toleikis buvo piešimo katedros vedėjas, dešimtmetį vadovavo Šiaulių dailininkų sąjungai. Menininkas įdėjo daug pastangų kuriant Šiauliuose dailės galerijas.
A. Toleikis nuo 1966 metų buvo Lietuvos dailininkų sąjungos narys, o 1978 metais skulptoriui suteiktas Lietuvos nusipelniusio meno veikėjo vardas.
A. Toleikis sukūrė dešimtis portretų, dekoratyvinių skulptūrų, medalių, projektavo antkapinius paminklus. Darbai atlikti iš marmuro, granito, bronzos, terakotos, medžio. Svarbesni kūriniai: „Jaunystė“ (1969), „Ikaras“ (1971), „Grojanti mergaitė“ (1978), „Dubysa“ (1976), „Rytas“ (1979), „Motinystė“ (1980), „Mergaitė su dūdelėmis“ (1985), „Laiko ritmai“ (2014), antkapinis paminklas poetui J. Krikščiūnui-Jovarui „Poezijos mūza“ (1973), antkapinis paminklas A. Bilevičiūtei (1977), žymių šiauliečių bareljefai, biustai.
Atsisveikinti su velioniu bus galima nuo gruodžio 19 dienos 12 val. Šiauliuose, Dvaro g. 99 esančiuose gedulo namuose. Amžinojo poilsio A. Toleikis atguls Gargždų miesto kapinėse.