Die Band wurde 1991 noch unter dem Namen Deep River gegründet und spielte ursprünglich eine Mischung aus Hardrock und Blues. Doch vor allem durch das Hinzustoßen der Flötistin Ewa Smarzynska änderte sich der Stil grundsätzlich und orientierte sich mehr Richtung sinfonischer Progressive Rock. Zudem entwickelte die Band ein Gespür dafür verschiedene Coverversion von z.B. Deep Purple (?Child in time?) oder Led Zeppelin (?No quarter?) in einer ganz eigenen Art zu interpretieren.
Mit ihrem 1996 erschienen, titellosen Debüt heimste die Band mehrere vordere Plätze in diversen Prog Polls ein. Doch vor allem gelang es Quidam durch eine Reihe erfolgreicher Konzerte innerhalb Europas und später z.B. auch einem Auftritt auf dem prestigeträchtigen Baja Prog Festival nachhaltig zu überzeugen. Vor allem in Holland und Frankreich konnte man sich auf diesem Wege eine treue Anhängerschaft erspielen. Daneben unterstützten einige Musiker von Quidam den Camel Bassisten Colin Bass bei seinen Soloalben und Auftritten.
Nach dem Ausstieg von Sängerin Emila Derkowska, sowie der Rhythmusabteilung, änderte die neu formierte Band mit ?SurREvival? ihrem Stil mehr Richtung atmosphärischen, gitarrenlastigen New Artrock, der deutliche Reminiszenzen zu Porcupine Tree aufweist.