Her er en tidslinje over viktige hendelser som førte til dannelsen av gjengen:
* 1869: Ned Kellys far, Red Kelly, blir drept av politiet under et slagsmål. Denne hendelsen utløste en dyp harme mot politiet i Ned Kelly.
* 1870-tallet: Ned Kelly og hans medarbeidere, inkludert Dan Kelly, Joe Byrne og Steve Hart, blir involvert i småforbrytelser og eskalerer til slutt til væpnet ran for å overleve.
* 1878: Kelly-gjengens beryktethet vokser med den beryktede "Stringybark Creek"-hendelsen, der tre politimenn blir drept.
* 1879: Kelly-gjengen blir en fredløs gruppe med en sterk følelse av sosial rettferdighet og et ønske om å kjempe mot politiets oppfattede korrupsjon.
Derfor er det vanskelig å finne en eksakt dato for dannelsen av Kelly-gjengen. Den dukket gradvis opp som en gruppe fredløse i løpet av 1870-årene.