Er begann in einer Garage in der Uhlandstraße in Bremen. Schwerpunkt seiner Tätigkeiten war zu dieser Zeit die Reparatur von Kraftfahrzeugen aller Art, da sich die Auftragslage rasch sehr positiv entwickelte, konnte er bald die Werkstatt verlegen und somit vergrößern. Bis 1934 verblieb der Betrieb dort „Im Ring“, im Steintorviertel. Ein Umzug in die „St.-Jürgen-Straße 112-114“ folgte rasch, denn die Werkstatt platzte aus allen Nähten. Im August 1944 wurde durch Bombenangriffe alles total zerstört. Die Folge war, dass man versuchte außerhalb von Bremens wieder Fuß fassen. Als Paul Kossmann 1945 nach Bremen zurückkehrte, fand er die Möglichkeit in einem Provisorium auf dem „St.-Pauli-Hof“ weiterzuarbeiten. Im Jahre 1948 konnte die Werkstatt auf dem alten Gelände „St.-Jürgen-Straße“ wieder neu aufgebaut werden.
1952 wurde die Firma eine Vertragswerkstatt von Mercedes-Benz, für Personenwagen, für Ersatzteile und Zubehör. Der Sohn des Gründers, ebenfalls Paul genannt, hatte schon 1946 seine Lehre erfolgreich abgeschlossen. Nach dem Tod des Vaters, im Jahre 1970, hatte Paul Kossmann Junior den väterlichen Betrieb übernommen. Er modernisierte den Betrieb und brachte alles auf den neuesten technischen Stand. Die Mitarbeiterzahl vergrößerte sich nun auf zehn und der Vertrieb von Neufahrzeugen der Firma Mercedes-Benz konnte erheblich aufgebaut werden. Mit der Folge, dass auch immer mehr Fahrzeuge gewartet werden mussten. Sohn Hans Jörg Kossmann hatte als Meister mit seinem Vater gemeinsam den Betrieb geführt, bis er 1994 als Geschäftsführender Gesellschafter alles übernahm. Mit seinem Bruder Paul Thomas zusammen wurde der Betrieb wieder modernisiert, weiter ausgebaut und somit für das neue Jahrtausend gerüstet. Der letzte große Umbau fand im Jahr 2000 statt, wobei ein neues Bürogebäude entstand und die Werkstatt vergrößert wurde um auch weiterhin den hohen Standarts der Marke Mercedes-Benz gerecht zu werden. Im Jahre 2014 beschäftigt das Autohaus Kossmann mehr als zwanzig Mitarbeiter.
