Durante uma carreira que ultrapassou 15 anos na TV One, Paul Holmes construiu seu nome como um destaque no jornalismo neozelandês. Em fevereiro de 2005, ele decidiu assumir novos desafios e se transferiu para a rede Prime, onde estreou um programa homônimo com episódios de meia hora. Apesar do esforço, a atração não conseguiu recuperar números fortes de audiência e acabou encerrando as transmissões após apenas seis meses no ar.
No início de abril de 2006, a Prime promoveu uma reformulação no formato e lançou Holmes, um programa que ampliava o tempo para uma hora, possibilitando ricas entrevistas aprofundadas. O novo espaço focava em conversas com personalidades do mundo dos negócios, artes, esportes e política. Paul Holmes comentou que essa estrutura permitia uma percepção mais clara e detalhada dos convidados, resgatando um estilo de entrevista que, segundo ele, estava ausente da televisão da Nova Zelândia há bastante tempo. Segundo o site oficial da Prime, essa mudança representou um passo importante para valorizar conteúdos mais elaborados no jornalismo local.
