La ville a d'abord été une escale pour les caravanes venant deNouvelle-France et se dirigeant versSaint Paul. Un certain John Wilson, natif duMaine, descendant dehuguenots et qui s'intéressait à Napoléon, l'appela Saint-Cloud d'après lefaubourg de Paris où l'empereur aimait séjourner. La ville a été incorporée en 1856 et s'est développée à partir de trois colonies :Upper Town,Middle Town etLower Town, établies en 1853.
Saint Cloud est située dans le comté de Stearns, dont elle est le siège, mais déborde également sur les comtés deBenton etSherburne. Elle est située à 100 kilomètres au nord-ouest deMinneapolis, le long de l'Interstate 94. LeMississippi traverse la ville.
Le climat de Saint Cloud est du type continental humide avec des étés chauds et humides et des hivers très froids et humides avec de fortes précipitations de neige.