Avni Rustemi vdiq pas një atentati që iu bë në Tiranë. Atij i bëhet atentat më 20 prill pranë Pazarit të Ri por vdes dy ditë më vonë, më 22 prill 1924.
U lind në Libohovë, në një familje atdhetare. I ati ishte Qehaja i familjes së Arsllan-Pashalinjve, oxhakut të Libohovës.
Mësimet e para i mori në vendlindje, më pas vazhdoi Normalen e Elbasanit dhe pastaj kolegjin e Shën Mitër Korone në Itali, kurse studimet e larta për pedagogji i filloi në Universitetin e Romës.
Më 1908 braktisi bankat e shkollës për t’u bashkuar me çetën e Çerçiz Topullit. Më 1910 tentoi për të vrarë në Shkodër komandantin e ekspeditës ushtarake osmane, gjeneral Shefqet Turgut pashën. Më 1914 u radhit në forcat shqiptare për çlirimin e Shqipërisë së Jugut nga pushtimi i forcave greke.
Gjatë veprimtarisë së tij, më 1910, ai punoi si mësues në Libohovë, në Tragjas të Vlorës më 1913, dhe në Tepelenë e në Vlorë në vitet 1916-1918. Më 1918 me nismën e tij, u formua në Vlorë shoqëria atdhetare e rinisë vlonjate me emrin “Djalëria e Vlorës” dhe në krye të saj organizoi demonstratën e 28 nëntorit 1918 kundër pushtuesve italianë.