Песня получила положительные отзывы музыкальной критики и интернет-изданий[2]. Эл Хорнер из NME написал: «В музыкальном плане это грандиозно. Вагнеровские бэк-вокалы и роговые взрывы превращают „What Kind Of Man“ в зрелище, достойное нового статуса хедлайнера фестивалей»[3]. Ди Локетт из Vulture назвал ее «зажигательным рокером»[4]. Эндрю Унтербергер из Spin отметил, что песня «начинается с простоя, но быстро оказывается равной [„Ship to Wreck“], с неожиданным появлением толстой гитарной партии и царственного салюта из рога, который дает Флоренс инструментальную поддержку, которую она заслуживает, когда порицает нелюбимого»[5].