Novosedly patřily patrně mezi tehdejší rýžovnické osady, neboť sejpy, vznikající z vyrýžovaného písku, sahají až k Novosedlům. U Novosedel byl nalezen poklad zlatých keltských mincí, tzv. duhovek.

Název obce je zřejmě odvozen od pojmenování Nová sídla, neboť v novosedlské kronice je názor, že původní vesnice byla zničena. Tato domněnka však není podložena listinným pramenem. Skutečně první písemná zmínka tak pochází z roku 1204. Je to darovací listina Přemysla Otakara I., který věnoval klášteru sv. Jiří v Praze platy z některých vesnic, mezi nimiž jsou jmenovány i Novosedly. V roce 1223 toto papež Řehoř IX. klášteru sv. Jiří potvrdil.

 Od roku 1885 má obec školní budovu, základní vzdělání poskytovala až do roku 1975, kdy zde bylo vyučování ukončeno a žáci přestoupili do Volenic. Úsilím obce byla budova opravena a ve školním roce 1993/4 bylo zahájeno vyučování ve dvoutřídní škole.

Na území žije 350 obyvatel.