Problem Steps Recorder is a built-in Windows tool designed for generating step-by-step troubleshooting guides, while LICEcap is a lightweight screen recording tool that creates GIFs for easy sharing. The primary difference lies in their intended use: one focuses on documentation and support, and the other on lightweight screen recording.