Complex sentence: "Tiny" (as he was called) had played with Mrinal in another group several years earlier, called "Cryptic", well known for its restless progressive rock performances.
Split into simpler sentences: Tiny (as he was called) had performed with Mrinal in another group several years earlier. That group was called "Cryptic" and was well known for its restless progressive rock performances.