Os críticos da música deram opiniões positivas em respeito à canção "Always Be My Baby". A música se tornou a décima primeira canção de Mariah a conseguir o topo na Billboard Hot 100, veiculando-a com Madonna e Whitney Houston como as artistas femininas com mais singles em número um. Ficou duas semanas no topo da parada musical, e no Canadá se tornou sua oitava canção a ficar no topo. No resto do mundo, a canção fez um sucesso moderado, atingiu a terceira posição no Reino Unido, número cinco na Nova Zelândia, décima sétima posição na Austrália e ficou entre as vinte mais compradas e tocadas em outras regiões.

O vídeo musical apresenta cenas de Mariah se divertindo em um camping num balanço de pneu em um lago. Adiciona um revezamento de cenas que incluem duas crianças, um menino e uma menina, que acordam na calada da noite no mesmo camping onde Carey está. As duas crianças pulam a janela de seus dormitórios para que ninguém perceba, e vão, de mãos dadas em direção à uma mini-festa onde Mariah fica, junto com seus amigos, esquentando marshmellows na fogueira. A canção foi tocada ao vivo durante sua turnê mundial Daydream (1996), Butterfly World Tour (1997-1998), entre outras turnês. "Always Be My Baby" também foi destaque em álbuns de compilação de Carey, como os álbuns #1's (1998), Greatest Hits (2001) e The Ballads (2008).