Phronesis voit le jour à Londres en 2005. Mis sur pied par le contrebassiste danois Jasper Høiby à sa sortie de la Royal Academy of Music, le trio est complété par le pianiste britannique Ivo Neame et par le batteur suédois Anton Eger. Un premier album, Organic Warfare, voit le jour en 2007. Lancé deux ans plus tard, Green Delay se taille une place dans le palmarès annuel des 10 meilleurs disques du magazine Jazzwise. En 2010, la formation se produit dans le cadre de divers festivals tels North Sea, à Rotterdam, et Banlieues Blues, à Paris. Toujours en 2010, Phronesis lance le disque Alive, désigné Album jazz de l'année par les publications Jazzwise et MOJO. Walking Dark suit en 2012.