Originalmente concepito per essere un database dedicato alla musica elettronica, Discogs.com venne creato durante il mese di agosto del 2000 (ma reso pubblico nel settembre dello stesso anno) dal disc jockey Kevin Lewandowski.<ref name="Carnes">{{Cita web|url=http://www.residentadvisor.net/feature.aspx?1166|titolo=Discogs: Vinyl revolution|editore=[[Resident Advisor]]|nome=Richard|cognome=Carnes|data=26 marzo 2010|accesso=15 ottobre 2010}}</ref>
Nel 2003 il sito venne completamente rimaneggiato,<ref name="HH Discogs v2 reason">{{Cita web|titolo=What/Why v2.0?|url=http://hiphop.discogs.com/help-20guide.html|editore=''discogs.com''|accesso=2 ottobre 2008|urlarchivio=http://web.archive.org/web/20040622113527/http://hiphop.discogs.com/help-20guide.html|dataarchivio=22 giugno 2004}}</ref> e iniziò, a partire dal mese di gennaio del 2004, a dedicare sezioni ad altri generi, partendo dall'[[hip hop]]. Durante gli anni seguenti il sito iniziò a incorporare un sempre maggiore numero di generi musicali fino a includerli tutti.
Nel 2004 venne dichiarato dal sito stesso che a esso erano associati {{formatnum:15,788}} contributori e presentava {{formatnum:260,789}} pubblicazioni.<ref name="WArch June 2004 report">{{Cita web|url=http://web.archive.org/web/20040629023053/http://www.discogs.com|titolo=Discogs|editore=Web.archive.org|data=|accesso=27 marzo 2013}}</ref>
Durante il mese di agosto del 2007, divenne accessibile tramite un [[Application programming interface|API]] (Application programming interface) basato su un sistema [[Representational state transfer]], e venne emanata una circolare che non permetteva più a nessuno di "manipolare" le fonti del sito.<ref name="Discogs API release info">{{Cita web|url=http://www.discogs.com/forums/topic?topic_id=141878|titolo=Open Data + API (Discogs News forum post)|autore=Kevin Lewandowski|mese=agosto|anno=2007|accesso=27 agosto 2007}}</ref><ref name="license">{{Cita web|url=http://www.discogs.com/help/license.html|titolo=Discogs Data License|autore=Kevin Lewandowski|mese=agosto|anno=2007|accesso=27 agosto 2007}}</ref><ref name="Discogs API documentation 1">{{Cita web|url=http://www.discogs.com/help/api|titolo=Discogs API Documentation|autore=Kevin Lewandowski|mese=agosto|anno=2007|accesso=27 agosto 2007}}</ref> Prima che avvenissero questi cambiamenti, i dati di Discogs erano accessibili tramite un'interfaccia [[HTML]], ed erano visibili soltanto adoperando dei browser.<ref name="Discogs TOS changes 1">{{Cita web|url=http://www.discogs.com/forums/topic?topic_id=67418|titolo=Terms of service changes (forum thread)|data=15 giugno 2005|accesso=27 agosto 2007}}</ref> Oggi l'interfaccia HTML rimane la sola via che permette di modificare i dati di Discogs.<ref name="license" />
Durante il 7 giugno del 2011 venne distribuita una nuova versione dell'API del sito,<ref name="Discogs API v2 release">{{Cita web|url=http://www.discogs.com/blog/333990-api-v2-0|titolo=API v2.0|data=7 giugno 2011|accesso=15 marzo 2012}}</ref> mentre durante il mese di dicembre dello stesso anno venne riaggiornata.<ref name="api v2 blog">{{Cita web|url=http://www.discogs.com/blog/333985-api-v2-0-improvements|titolo=API v2.0 Improvements|editore=Discogs|data=1º novembre 2011|accesso=15 marzo 2012}}</ref>
