El programa comenzó bajo el nombre de Rey con Barba en 2011 por Willax Televisión con los políticos de derecha Rafael Rey y José Barba como conductores.
Desde abril de 2015 Rey con Barba se emitió en Panamericana Televisión.
En 2018 se sumó a Francisco Tudela Van Breugel Douglas como conductor, pasando a llamarse Rey con Barba y Tudela hasta el 22 de abril de 2020 cuando Tudela formaliza su separación de dicho programa por motivos de salud,[3] y por consecuencia, el programa retorno a su nombre original.
En el programa, los políticos analizan los principales hechos de la semana y comentan sobre temas de actualidad nacional e internacional.
[4] En 2015 la revista Gente incluyó a la dupla en la lista de "lo mejor del 2014".