Dal 9 agosto 2005 diventa vice di Ray Lewington alla guida delle riserve del Fulham. Il 21 dicembre 2007 viene nominato allenatore interim insieme a Ray Lewington per la guida della prima squadra del Fulham. Il 28 dicembre lasciano la guida a Roy Hodgson, Ray diventa vice e Billy ritorna alla guida della squadra riserva e viene nominato anche osservatore. Il 2 febbraio 2012 diventa vice allenatore di Martin Jol alla guida del Fulham.
Il 22 settembre 2014 diventa vice allenatore di Oscar Garcia al Watford. Il 29 settembre viene nominato allenatore del Watford.[2] Il giorno seguente lascia anche il ruolo di vice dell'Irlanda del Nord. Il 7 ottobre viene esonerato dall'incarico, venendo sostituito da Slaviša Jokanović.[3]
Il 28 novembre passa al Real Sociedad, dove ricopre il ruolo di vice al fianco di David Moyes.[4] Il 9 novembre 2015 viene esonerato assieme a Moyes.[5]
Il 30 novembre 2015 viene ingaggiato dai norvegesi dello Stabæk, a cui si lega con un contratto valido a partire dal 1º gennaio 2016.[6] L'8 luglio 2016, a seguito dell'eliminazione dall'Europa League 2016-2017 per mano del Connah's Quay nel primo turno di qualificazione alla competizione, McKinlay è stato esonerato.[7]
^(NO) Dette er Stabæks nye hovedtrener, su stabak.no, 30 novembre 2015. URL consultato il 30 novembre 2015 (archiviato dall'url originale l'8 dicembre 2015).
^(NO) Billy McKinlay fratrer som trener, su stabak.no, 8 luglio 2016. URL consultato l'8 luglio 2016 (archiviato dall'url originale il 14 luglio 2016).