President Donald Trump signed an executive order Thursday to reduce barriers to apprenticeships, testing whether a system that has long delivered good-paying jobs to American construction workers might help other businesses bridge skills gaps.

The White House is making apprenticeships the cornerstone of its workforce-training efforts, arguing that hands-on learning is the best approach to prepare Americans for in-demand jobs. Worker shortages are causing businesses to slow investment, the administration says. Apprenticeships...