La canción fue escrita por Freddie Mercury durante las sesiones de Innuendo mientras veía por la ventana el Lago Ginebra.
Evoca un sentimiento onírico y describe la vista que Freddie tenía tras la ventana en la casa de grabación.
Ésta es la última canción escrita totalmente por Freddie Mercury, quien se inspiró al ver a "sus cisnes" en el lago, las montañas, y sentir el aire invernal de Mountreux, en Suiza.
Según May, Mercury escribió la canción en una pequeña casa llamada "The Duck House" (que aparece en la portada del álbum Made in Heaven) en Montreux.
La revista británica Music Week otorgó a "A Winter's Tale" una puntuación de tres sobre cinco, añadiendo: "Es más valiente y edificante que el ligeramente cursi Heaven For Everyone, pero ahora que el álbum está en la calle, puede que le cueste igualar el éxito de su predecesor en el número dos."