안데르센은 덴마크의 오덴세에서 구두 수선공의 아들로 태어났다. 한스 크리스티안 안데르센이라는 이름은 안데르센이 루터교회에서 세례 받을 때, 대부모(代父母)가 붙여 준 이름이다. 안데르센의 집안은 할머니가 병원에서 청소부로 일할 정도로 가난했지만, 안데르센의 성장과정에 큰 영향을 끼쳤다.