McMillan nació cerca de Barnsley, en el Yorkshire del Sur. Es hijo del poeta Ian McMillan.[1] Estudió en la Universidad de Lancaster y luego en el University College de Londres. [2] Posteriormente empezó a trabajar como profesor de Escritura Contemporánea en la Universidad Metropolitana de Mánchester.[3]
Su primer libro de poesía, Physical, fue publicado por la editorial Jonathan Cape en 2015.[4] Fue la primera colección de poemas en ganar el Premio Guardián al Primer Libro,[5] y también ganó un Premio Somerset Maugham y el Premio Fenton Aldeburgh al Primer Poemario.[6][7]
Su segunda colección, playtime, fue publicada en 2018 y ganó el primer Premio Polari al Libro del Año.[8] Junto con Mary Jean Chan, McMillan fue coeditor de la colección de 2022 100 Queer Poems.
Fue elegido miembro de la Royal Society of Literature en 2020.[9]
Su primera novela, Pity, fue publicada por Canongate Books en 2024 y fue semifinalista del Premio Dylan Thomas.[10] La trama sigue a dos hermanos que crecieron durante la huelga minera en Reino Unido de 1984-1985 llamados Brian y Alex, el segundo de los cuales nunca pudo asumir su orientación sexual. También sigue al hijo de Alex, Simon, y al novio de este, cuya relación entra en tensión por la diferencia con que ambos viven su sexualidad.[11]
Fue nombrado Miembro de la Orden del Imperio Británico (MBE) en la lista de honores de Año Nuevo de 2026 por sus servicios en el ámbito de la literatura.[12]