Messier collaborò strettamente con il collega Pierre Méchain, il quale fu cruciale, scoprendo e segnalando oltre 20 oggetti che furono poi inclusi nel catalogo finale. Pubblicato per la prima volta nel 1774 con 45 oggetti, il catalogo fu ampliato nel corso degli anni fino a includere i 110 oggetti che conosciamo oggi, numerati da M1 a M110.