No, a cover letter should not be double spaced. Double-spacing your cover letter takes up too much room on the page, making it difficult for you to provide employers with a full summary of your accomplishments.
Instead, single space your cover letter and add a blank line in between each paragraph. Here’s a single-spaced cover letter sample to give you an idea of what it should look like:
