What should a formal letter of complaint contain? The letter should be concise meaning that it is well understood by its recipient. It should be factual stating specific dates, details, names, facts. Should also be non offensive to its recipient. Visit elc.polyu.edu.hk/.../complaint_letter_constructor.htm.