Strona w pierwotnym założeniu miała być obszerną bazą informacji na temat muzyki elektronicznej, pogrupowanych ze względu na artystę, wytwórnię oraz wydania. W 2003 kod strony został napisany od nowa i począwszy od stycznia 2004 zaczęto wspierać pozostałe gatunki muzyczne. Pierwszym w kolejności był hip-hop, następnie rock, jazz, funk/soul, muzyka latynoamerykańska oraz reggae w październiku 2005. W styczniu 2006 dodano kategorię blues oraz wydania niestanowiące utworów muzycznych (wywiady, nagrania zarejestrowane poza studiem nagraniowym etc.). Możliwość katalogowania muzyki poważnej została udostępniona w czerwcu 2007. W październiku tego samego roku udostępniono wsparcie dla pozostałych gatunków, dzięki czemu stało się możliwe skatalogowania dowolnej płyty.
30 czerwca 2004 Discogs opublikowało swój ostatni raport dotyczący ilości danych oraz kontrybutorów. Wynikało z niego, że w serwis posiada 260 789 opisanych wydań oraz 15 788 aktywnych użytkowników. 20 lipca 2007 wprowadzony został nowy system Market Price History dla osób dokonujących transakcji. Wyświetlał on informacje dotyczące cen wydań sprzedanych do 12 miesięcy wcześniej. Funkcjonalność dostępna była za darmo przez 60 dni, dłuży okres wiązał się z płatną subskrypcją.