Nguyễn Kim Thành sinh ngày 4 tháng 10 năm 1920 tại Thành phố Hội An, tỉnh Quảng Nam. Đến năm 9 tuổi, ông cùng cha trở về sống tại làng Phù Lai, nay thuộc xã Quảng Thọ, huyện Quảng Điền, tỉnh Thừa Thiên Huế. Cha ông - nhà báo Hải Triều - là một nhà nho nghèo, không đỗ đạt và phải kiếm sống rất chật vật nhưng lại thích thơ, thích sưu tập ca dao tục ngữ. Ông đã dạy Tố Hữu làm thơ cổ. Mẹ ông cũng là con của một nhà nho, thuộc nhiều ca dao dân ca Huế và rất thương con. Cha mẹ đã góp phần nuôi dưỡng tâm hồn thơ Tố Hữu.