Mathias Gordon gründete recordsale.de im Jahr 2003 auf dem Balkon seines WG-Zimmers in der Kopenhagener Str. 15 in Berlin. Alles begann mit einer geerbten, rund 200 Stück großen Plattensammlung. Lange Zeit war recordsale.de gemeinsam mit dem Plattenladen Leila M in Berlin-Mitte zu Hause. In dieser Zeit wurden viele Feste gefeiert und immer mehr Leute schlossen sich dem ständig wachsenden Kollegium an. Mittlerweile besteht recordsale.de aus mehr als 60 Musikliebhabern und verkauft einen Bestand von über 1.800.000 Schallplatten. Im aktuellen Firmensitz in Berlin-Pankow-Park, direkt am der ehemaligen Mauer, fühlt man sich sehr gut aufgehoben. Mathias Gordon fährt am liebsten in die entlegensten Winkel dieser Welt, um nach seltenen Schallplatten zu suchen, um mit vollgepackten Kartons zurück nach Berlin zu kommen.