1976 gründet Ulrich Felzmann in der Stresemannstrasse in Düsseldorf seine Firma und veranstaltet am 30. Juni seine erste Auktion. Zu diesem Zeitpunkt ahnt weder Ulrich Felzmann noch die Fachwelt davon, dass das Unternehmen sich zu einem der führenden der Branche entwickeln wird. In den folgenden Jahren werden die Auktionen immer mehr beachtet.

Die frühen 80er Jahre bescheren dem Unternehmen einen weiteren wirtschaftlichen Aufschwung. 1982 folgt erstmals die Versteigerung von Autographen in Form eines Sonderkataloges. Im Jahr 1984 veranstaltet Ulrich Felzmann eine Sonderauktion Privatpost. Trotz der auf dem Briefmarkenmarkt beginnenden Rezession baut Ulrich Felzmann seine Marktposition weiter aus. 1986 feiert Ulrich Felzmann sein 10-jähriges Firmenjubiläum und im Jahr 1988 wird bereits die 50. Auktion durchgeführt. Die Expansion geht weiter: 1990 erfolgt der Umzug in größere und moderne Büroräume in der Bismarckstrasse 98. Im Jahr 1992 wird die komplette EDV modernisiert. 1993 wird zu einem philatelistisch gesehen besonderem Jahr. Ulrich Felzmann versteigert den legendären Kosack-Bestand (70. Auktion) sowie die Sammlung von Alfred Meschenmoser (68. Auktion) versteigert. 1994 folgt innerhalb der 72. Auktion die Auflösung einer Thüringen Spezialsammlung.