Holness ble første gang valgt til parlamentet i 1997 og har siden vunnet gjenvalg i valgkretsen West Central St. Andrew. Fra 2007, og til han ble statsminister, var Holness utdanningsminister.