A faixa recebeu revisões geralmente positivas da mídia especializada, a qual elogiou sua melodia cativante e seu conteúdo lírico, considerando-a como o destaque de
Prism. Contudo a parceria entre Perry, Dr. Luke e Max Martin foi recebida de maneira mista: enquanto alguns críticos consideraram "Birthday" como uma regravação de "
Last Friday Night (T.G.I.F.)", por manter uma fórmula semelhante; outros elogiaram a parceria por seu resultado final. Após o lançamento do disco, o tema conseguiu entrar nas tabelas da
Coréia do Sul e da
França.