Святитель Василий Фессалоникийский происходил, по разным сведениям, из Афин или из Фессалоник. В свое время был поставлен епископом города Гортина на Крите. В 824 году из-за нападения на остров арабов вынужден был его покинуть, после чего прибыл в столицу. В 840-х годах святого возводят на кафедру Фессалоникийских архиепископов.

У святителя произошел конфликт с императором Михаилом III (840-867). Правитель насмехался над иерархами, и епископ Василий упрекнул его, за что был наказан.

Василий являлся сторонником святого Патриарха Игнатия (847-858; 867-877) и противником дважды его сменявшего Патриарха Фотия (857-867; 877-886), за что побывал в ссылке.

Принято считать, что святитель-исповедник упокоился до 869 году, потому что на соборе того года Фессалоникийским епископом значится Феодор. Мощи архиепископа почивают в Софийском храме в Салониках.

День памяти свт. Василия Фессалоникийского отмечается 14 февраля.