Paulo tenía poco más de un año cuando su padre, Otto Estrada fue secuestrado por las fuerzas estatales guatemaltecas. Otto militaba en el Partido Guatemalteco del Trabajo (PGT) y estudiaba en la Facultad de Ciencias Económicas de la Usac. En la búsqueda de justicia para su padre, Paulo lo ha conocido a través de las anécdotas de sus compañeros.