The first step in outlining an expository problem and solution essay is to plan the introduction. This involves developing a hook to capture the reader's attention, providing necessary background information on the problem, and formulating a thesis statement that outlines the issue and hints at the proposed solution.