Son fils Rory Fallon est également footballeur et international néo-zélandais.
Kevin Fallon commence sa carrière à 14 ans à Rotherham United. Défenseur prometteur, il est sélectionné en équipe scolaire d'Angleterre du Nord. Il signe professionnel au sein de son club formateur à l'âge de 17 ans et apparaît alors en équipe première comme premier remplaçant. En conflit avec son entraîneur Jack Mansell pour des raisons salariales, il quitte le club et rejoint, en 1967, Sligo Rovers, club du championnat irlandais[1].
Après un essai d'un mois, il signe un contrat avec le club et, fait ses débuts sous ses nouvelles couleurs le , face à St. Patrick's Athletic, une victoire deux buts à un[1]. Il dispute trois saisons au club avec qui il est finaliste de la Coupe d'Irlande en 1970. L'année suivante, il est transféré à Southend United pour 1 000livres[2]. Après une saison et demie avec ce club et en fin de contrat[1], il rejoint la Nouvelle-Zélande et signe au Gisborne City.
Défenseur puissant et physique[3], il connaît de nombreuses blessures au genou qui l’empêche de devenir international néo-zélandais[1]. Après trois saisons à Gisborne City, la dernière comme entraîneur-joueur, il est licencié en 1974 à la suite d'une altercation avec Ken Dugdale et rejoint alors Nelson United, club de deuxième division toujours comme entraîneur-joueur[4]. Deuxième de la ligue du centre en 1975, Kevin Fallon recrute les jeunes et futurs internationaux Kenny Cresswell, Keith Mackay et Peter Simonsen. Il remporte le titre l'année suivante et monte en division 1[4] puis en 1977, le club remporte la Coupe de Nouvelle-Zélande, le premier trophée de leur histoire. En 1978, Kevin Fallon s'engage avec Hamilton United AFC. Il se fait remarquer par son intransigeance en faisant licencier deux des joueurs les plus populaires du club arrivés en retard à l'entraînement. Il est démis de ses fonctions en cours de saison à la suite de problèmes avec les joueurs[5].
Il est alors appelé par John Adshead le sélectionneur néo-zélandais pour devenir son adjoint[6]. Avec ce duo, la Nouvelle-Zélande réussit tout d'abord la première grande performance de son histoire en battant le Mexique quatre buts à zéro en match amical[7] puis, se qualifie pour la Coupe du monde après 15 matchs de qualification.
Il est élu en 1999 et 2000 entraîneur de l'année en Nouvelle-Zélande[12] et personnalité de l'année à quatre reprises[13]. Introduit au temple de la renommée du football néo-zélandais en 1995[14], il reçoit en 2007 l'Ordre du mérite de Nouvelle-Zélande[15].
Son fils Rory Fallon est également footballeur et international néo-zélandais, il est l'auteur du but de la qualification à la Coupe du monde 2010 lors du match de barrage disputé contre le Bahreïn[16].