La banda se formó en la ciudad de Ulm a principios de los setenta, cuando Jan FRIDE (batería) y Peter WOLBRANDT (guitarra) conocen a Johannes ALTO PAPPERT (sax) y Helmut HATTLER (guitarra) y empiezan a tocar juntos, improvisando y experimentando con mezclas de jazz y rock. Cuando Hattler dejó la guitarra en favor del bajo, las cosas empezaron a tomar forma, una especie de rock con largos solos improvisados, que sonaba demasiado a jazz para los públicos rockeros y demasiado rock para las audiencias de jazz.

La banda rápidamente desarrolló un estilo propio (noten la ausencia de un teclista), que consistió en una mezcla de rock melódico, estructuras rítmicas bien planeadas, elementos sonoros de jazz, mucha improvisación y un toque de influencias exóticas del este, estilo que rápidamente les hizo ganar una enorme reputación de banda innovadora. La aportación del sax de PAPPERT, y su experimentación con efectos electrónicos, fue muy importante en los primeros discos de KRAAN, junto con el extraordinario estilo de HATTLER en el bajo. Sin embargo, para el quinto álbum, el grupo decidió incluir a un teclista, Ingo BISCHOF, y poco después PAPPERT deja el grupo, de modo que el sonido "Kraan" adquirió tintes más comerciales.