Bernard Mensah slog en post för Aldershot efter 11 minuter, men besökarna var en man i mitten av första halvan när Jim Kellerman såg rött för en foul på Ross Stearn.
Skotten omgrupperade och tog en välförtjänt ledning i 42: a minuten när Idris Kanu fastnade på en genomfart och petade bollen under Ryan Clarke.
Men i den andra halvan av Eastleighs extra man började berätta när de pressade framåt och, med 10 minuter kvar, McAllister sköt hem från nära håll efter att ha kommit på till slutet av en flick-on.
Det var tillräckligt för att tjäna Eastleigh sin första punkt i fem utflykter, medan Aldershot förlängde sin obesegrade körning till 10 matcher.
Rapport från Pressföreningen.
Matchändar, Eastleigh 1, Aldershot Town 1.
Andra halvlek, Eastleigh 1, Aldershot Stad 1.
Sam Matthews (Eastleigh) visas det gula kortet för en dålig foul.
Sam Muggleton (Eastleigh) visas det gula kortet för en dålig foul.
Substitution, Aldershot Town. Nick Arnold ersätter Cheye Alexander.
Mål!  Eastleigh 1, Aldershot Stad 1. Craig McAllister (Eastleigh).
Ayo Obileye (Eastleigh) visas det gula kortet för en dålig foul.
Substitution, Eastleigh. Sam Matthews ersätter Tyler Garrett.
James Constable (Eastleigh) visas det gula kortet för en dålig foul.
Substitution, Eastleigh. James Constable ersätter Ross Stearn.
Substitution, Aldershot Town. Shamir Fenelon ersätter Bernard Mensah.
Andra halvan börjar Eastleigh 0, Aldershot Town 1.
Första halvlek, Eastleigh 0, Aldershot Town 1.
Mål!  Eastleigh 0, Aldershot Stad 1. Idris Kanu (Staden i Aldershot).
Jim Kellerman (Aldershot Town) visas det röda kortet.
Första halvan börjar.
Lineups tillkännages och spelarna värms upp.
Craig McAllisters sena mål såg Eastleigh avsluta en körning av fyra raka nederlag när de höll de 10 män av högt flygande Aldershot i en 1-1 dragning.