Pod původním názvem MSN Messenger byla služba spuštěna v roce 1999. V roce 2013 Microsoft získal Skype a Messenger se stal pro většinu uživatelů nedostupným.
Uživatelé v Číně mohli Messenger používat až dosud, ale nově budou i oni přesunuti na Skype. Ještě v roce 2009 měl Messenger přes 330 milionů uživatelů. S tím, jak rostl počet uživatelů Skypu, však popularita Messengeru klesla.
Messenger vstoupil na čínský trh v roce 2005. Od té doby musel čelit tamní konkurenci v podobě QQ messengeru od čínské firmy Tencent.
Čínští uživatelé již od Microsoftu obdrželi upozornění na plánovanou změnu. Ti, kteří přejdou dobrovolně na Skype, získají určité výhody.
Messenger byl v roce 1999 spuštěn jako čistě chatovací alternativa ke službě AIM od AOL a ICQ. Později přibyly video hovory a nástroje pro sdílení fotografií.