Al Horner per il settimanale ''[[New Musical Express|NME]]'' ha dichiarato che il brano «musicalmente, è grande. I cori [[Richard Wagner|wagneriani]] e i colpi di clacson creano uno spettacolo degno del nuovo festival di stato attrattivo della Welch».<ref>{{cita web |cognome=Horner |nome=Al |url=http://www.nme.com/blogs/nme-blogs/florence-the-machine-wrestle-with-melancholy-on-triumphant-comeback-single-what-kind-of-man-first-li |titolo=Florence + The Machine Wrestle With Melancholy On Triumphant Comeback Single 'What Kind Of Man' – First Listen Review |sito=[[New Musical Express|NME]] |data=13 febbraio 2015 |lingua=en}}</ref> Andrew Unterberger di ''[[Spin (rivista)|Spin]]'' ha opinato che nella canzone «traspare un'iniziale delusione, ma ben presto si rivela ruggente (come nello stile del successore ''[[Ship to Wreck]]''), con l'arrivo inaspettato di un timbro di chitarra spesso e il regale uso del corno che elargisce alla Welch il supporto strumentale meritato mentre critica aspramente un altro significativo disimpegno».<ref>{{cita web |cognome=Unterberger |nome=Andrew |url=http://www.spin.com/2015/06/review-florence-machine-how-big-how-blue-how-beautiful/ |titolo=Review: Florence + the Machine Go Big, Then Go Home on 'How Big, How Blue, How Beautiful' |sito=[[Spin (rivista)|Spin]] |data=4 giugno 2015 |lingua=en}}</ref>
Mentre ''[[New York (periodico)|Vulture]]'' lo ha soprannominato come «focoso», ''Consequence of Sound'' ne ha elogiato l'interpretazione vocale della Welch, affermando che quest'ultima «mai fino ad ora si era dimostrata così feroce».<ref>{{cita web|url=https://consequenceofsound.net/2015/02/florence-and-the-machine-premiere-what-kind-of-man-the-first-single-from-their-new-album-listen/amp/?client=safari|lingua=en|sito=Consequence of Sound|titolo=Florence and the Machine premiere “What Kind of Man”, the first single from new album — listen|data=12 febbraio 2015}}</ref>
