Villa utnämnde istället Roberto Di Matteo, men han avskedades efter 124 dagar och ersattes av Steve Bruce.
"De ville ha större namn tror jag, de tog pojken [Di Matteo] och det är så det går", sade Warnock inför Cardiffs besök i Villa Park.
"Jag trodde vid den tidpunkten att det var deras förlust inte min."
Den 67-årige fortsatte: ''Det fanns ungefär fem klubbar jag talade med. Du måste titta på det när du kommer till min ålder.
"Jag skulle inte vara här om en eller två av dessa saker hade dykt upp, men jag är verkligen glad att jag är här. Det är förmodligen ödet."
Warnock hade diskussioner med ett antal klubbar under sommaren, inklusive Nottingham Forest, innan han gick med i Cardiff efter Paul Trollopes avgång i oktober.
Trollope har sedan dess utsetts till biträdande chef på Brighton, som ersätter Colin Calderwood som lämnade Bruce på Villa.
Efter avsked Di Matteo, som varade bara 12 matcher, Villa valde tidigare Hull manager Bruce bara en vecka efter Warnock hade installerats i Cardiff.
Warnock tror att Bruce är rätt man för att få framgång till Villa efter deras Premier League relegation som han är en liknande manager till sig själv.
''Med Steve och mig får du vad du ser. Jag var besviken att jag inte fick en chans med Villa i sommar om jag är ärlig, eftersom jag trodde att det skulle ha varit perfekt att reda ut allt," Warnock berättade BBC Wales.
"Det är därför jag inte är förvånad över allt Steve har gått in och gjort riktigt bra.
"Jag säger inte att vi är liknande typer, men vi har samma filosofier när det gäller ledning.
Jag tror Steve är den rätte nu. Han vet att det är en massiv klubb. Han kommer att se fram emot det.
"Vi har haft några rätta strider genom åren. Han vet att han är inne för en tuff match på lördag. "
Warnock tror att Bruce, obesegrad på Villa, förtjänade en chans till Englandjobbet.
''Personligen tyckte jag att han skulle ha varit England manager på den tiden,', sade han. "Med sin erfarenhet, att spela vis, vad han hade gjort och sin ålder och sin entusiasm, var det en idealisk position för honom på sommaren.
"Jag vet att Gareth Southgate har gjort ett bra jobb, men jag är förvånad att de inte har pratat med Steve igen."
Chefen för Cardiff City Neil Warnock säger att han blev "uppsagd" att han inte fick ett samtal från Aston Villa om deras chefsjobb på sommaren.