Historia Pierwsza wzmianka o wsi pochodzi z 1653 roku. Stanowiła ona wówczas własność klasztoru klarysek ze Starego Sącza. W 1782 roku, podobnie jak inne miejscowości należące do zakonu, Zalesie przeszło na własność Cesarstwa Austriackiego.
W 1894 powstała Szkoła Ludowa. W dniach 15–17 lipca 1934 w miejscowości zanotowano najwyższe opady w ciągu 3 dób pomiarowych – 353,8 mm. W czasie II wojny światowej na terenie Zalesia i okolicznych miejscowości działały oddziały Batalionów Chłopskich i Armii Krajowej. W lecie 1944 roku hitlerowcy aresztowali 15 mieszkańców wsi, których po kilku dniach zamordowali na terenie Piwnicznej. W 1955 roku utworzono Ochotniczą Straż Pożarną, a w 1981 parafię pw. św. Maksymiliana.
W Zalesiu żył i tworzył Piotr Kwit (1929-2002), malarz i rzeźbiarz ludowy.
Interesujące obiekty na terenie wsi Współczesny kościół parafialny pw. św. Maksymiliana Kolbe; Szkoła Podstawowa im. Henryka Sienkiewicza; pomnik mieszkańców pomordowanych w czasie II wojny światowej; remiza Ochotniczej Straży Pożarnej; boisko piłkarskie miejscowego klubu sportowego – Zalesianki Zalesie, znajdujące się na oddalonym od centrum wsi i wysoko położonym osiedlu Wierchy;