Zespół powstał z inicjatywy oboisty Marka Mleczko w roku 1998 przy Orkiestrze Kameralnej Capella Cracoviensis.
Zespół składa się z wybitnych instrumentalistów, którzy przejawiają swą aktywność artystyczną nie tylko w grze orkiestrowej, ale również kameralnej oraz bardzo często solowej. Stąd też muzycy mają w swym dorobku wiele koncertów kameralnych z bardzo odpowiedzialnym repertuarem i na liczących się estradach. Członkowie zespołu są pedagogami Akademii Muzycznych w Krakowie i Katowicach.
Krakowskie Trio Stroikowe prowadzi działalność koncertową korzystając z szerokiego repertuaru od muzyki barokowej do współczesnej, a jego koncerty spotykają się z uznaniem publiczności i krytyków.W roku 2005 współpracując z PWM i DUX zespół nagrał płytę z utworami polskich kompozytorów XX w ( Szałowski, Tansman, Lutosławski, Spisak, Palester, Krauze),
natomiast w roku 2006 zarejestrował na płycie wydanej przez Towarzystwo Bachowskie w Krakowie – Sonatę Triową Nr.1 Es-dur, BWV 525 J. S. Bacha, w transkrypcji na trio stroikowe.