Paul B. Johnson Sr. began his career in the judicial system, serving as a city court judge in Hattiesburg, Mississippi, and later as a circuit judge for the 12th judicial district. He transitioned to politics, representing Mississippi in the United States House of Representatives as a Democrat before becoming the state's governor. During his governorship, he championed progressive reforms aligned with New Deal measures. His career encapsulates a progression from judicial roles to significant political leadership within Mississippi.

Paul B. Johnson Sr. combined progressive economic policies with a traditionalist approach to governance, supporting New Deal measures while maintaining a conservative stance on social issues. His legislative record reveals a calculated balancing act, often aligning with opposing factions on specific policies to protect regional interests. Johnson's rhetoric consistently emphasized local control and community values, contrasting with broader national trends. His political legacy is carried on by his descendants, adding a familial dimension to his ideological influence.