El partido político se conformó principalmente por disidentes del Partido Liberal que apoyaban a Álvaro Uribe Vélez en el 2005. Para las primeras elecciones presidenciales de Uribe el partido no se había constituido, en cambio estaba el movimiento “Primero Colombia” que sería el antecedente del naciente partido. Para el 2005 bajo el liderazgo de Juan Manuel Santos, Oscar Iván Zuluaga y Luis Guillermo Vélez, y atendiendo al llamado del entonces Presidente Álvaro Uribe de acuerpar la fuerza política de la Seguridad Democrática en un Partido Político, se logró la consolidación del Partido Social de Unidad Nacional “Partido de la U”. Luego de que la Corte Constitucional le negara la reelección a Uribe para 2010, el partido en cercana compañía de Uribe impulsó a Juan Manuel Santos como candidato presidencial. Debido a decisiones que este tomo en su cargo de presidente respecto al eje central del partido: La Seguridad Democrática, Uribe Vélez decide dejar el Partido.