В эпистолярном наследии Михаила Пселла больше 500 посланий (по разным подсчётам, от 515 до 542), почти сотня из них могут быть датированы. Основная часть корпуса опубликована Константином Сафасом, Эдом Курцем и Францем Ксавером Дрекслем; отдельные письма изданы в составе журнальных статей П. Готье, Апостолозосом Карпозилосом, Энтони Мальтезе, Александром Иосифовичем Зайцевым и Яковом Николаевичем Любарским. Критическое издание начал готовить, но не успел осуществить П. Готье, над новым полным изданием работает А. Папаиоанну. Корпус писем Михаила Пселла сохранился в 19 основных рукописях, ещё 25 списков содержат некоторые послания или их фрагменты. Наиболее значительные рукописи – 228 посланий и парижская конца XII в. (250 посланий). Письма Михаила Пселла не были собраны в единую коллекцию и не издавались им самим. Исследователи отмечают, что корпус составлялся на рубеже XI и XII вв. на основе разрозненных собраний из архивов адресатов и учеников Михаила Пселла, поэтому в рукописях, как правило, послания сгруппированы не по хронологии, а по адресатам. В XII в. послания стали активно копироваться и использоваться с дидактическими целями как образцы эпистолярного жанра. Стиль писем Михаила Пселла превозносили грамматик Григорий Коринфский и поэт Иоанн Цец; ритор Михаил Хониат составлял свои послания, пользуясь письмами Михаила Пселла как примером. Исследователи отмечают, что переписка Михаила Пселла – важнейший источник для реконструкции биографий писателя и его корреспондентов, для понимания интеллектуального климата эпохи, а также эпистолярной культуры Византии в целом, например, византийского юмора. Детальный анализ жизни византийских интеллектуалов середины XII в. на основе переписки Михаила Пселла был осуществлён Я.Н. Любарским. Российский исследователь показал, что извлечение достоверных исторических сведений из посланий требует внимания к их литературным аспектам и глубокого проникновения в личность Михаила Пселла, который нередко рисовал образ своего адресата, объективируя одну из черт собственного характера. Среди адресатов Михаила Пселла – императоры, высшие чиновники, фемные судьи, архиереи, игумены монастырей. К кругу учёных корреспондентов Михаила Пселла принадлежали его учитель Иоанн Мавропод, патриархи Константин III Лихуд и Иоанн VIII Ксифилин, племянники Михаила I Керулария Константин и Никифор.