[4] Phronesis first attracted the attention of the UK jazz press in 2009 with the release of their second album, Green Delay, receiving critical acclaim from The Guardian, John Fordham referring to their "infectious, accessible sound".

At Brecon Jazz Festival the band premiered their project entitled Pitch Black, performing in a completely darkened auditorium and playing compositions from Green Delay, which was composed after Høiby's sister had gone blind.

[10] The Guardian critic described the experience: "After the opening number, all doors were sealed and the lights went down, obliging us to concentrate on nothing but vivid, 3D sound, beautifully mixed by August Wanngren.

Jazzwise wrote, "Performing in-the-round and playing like men possessed, the music felt like their most complete artistic statement to date – a fine mix of their incendiary grooves, memorable melodic hooks and spellbinding interaction.

[18] The band marked their tenth anniversary with a tour of Ireland, dates in Germany and Switzerland, a sold-out Pitch Black show at Cheltenham Jazz Festival 2015 then back to Canada.

Jazzwise wrote of Pitch Black, "It’s three minds operating as one, a deep, almost uncanny empathy that stands them apart from any other piano trio in Europe.

[22] The Behemoth, their seventh album, released in 2017, was a recording with the Frankfurt Radio Big Band of Phronesis compositions arranged and conducted by Julian Argüelles which they'd toured in 2015.

[24] The album cover to their 2018 release We Are All references the environmentalist John Muir, and continues the themes that Høiby explored in his band Fellow Creatures, inspired by the book This Changes Everything by Naomi Klein.

[27] On 11 February 2020, the band announced that, from the end of 2020, Phronesis would be taking an "extended break" to allow the members to pursue their own individual projects.