Burroughs sitten päätti perustaa oman koulun kouluttaa ja kouluttaa afroamerikkalaisia naisia, jotka eivät voineet jatkaa perinteistä koulutuspolku. Burroughs toi ehdotuksensa kansalliseen Baptistikonventioon, ja järjestö päätti tukea hänen ideaansa. Ryhmä osti kuusi eekkeriä maata Lincoln Heightsin alueelta Luoteis-Washingtonista, mutta tämä oli vasta alkua hänen matkalleen koulun avaamiseksi. Koska Burroughs ei halunnut luottaa varakkaisiin valkoisiin lahjoittajiin, hän sai tukea Afroamerikkalaisilta naisilta ja lapsilta saaduilla pienillä lahjoituksilla kerätäkseen varoja koulun avaamiseen. Kun verotusasiat olivat kunnossa, Burroughs pystyi avaamaan National Training Schoolin naisille ja tytöille vuonna 1909.

koulu toimi alun perin tontilla sijainneessa pienessä maalaistalossa, ja se oli suosittu ja hyvin käynyt läpi 1900-luvun alkupuolen. Koulun opetussuunnitelma oli tiukka, sisältäen sekä ammatillisia että akateemisia kursseja, kuten pukeutumista, voimakoneen käyttöä, musiikkia ja liikuntaa. Oppilaat voisivat osallistua myös esimerkiksi koululehden toimintaan. Suurin osa oppilaista tuli työväenluokkaisesta taustasta, ja he olivat kotoisin sekä Washingtonin, D. C.: n alueelta että muista maista ympäri maailmaa.

koulukunnan varhaisiin tukijoihin kuului Musta historian tutkija Tri Carter G. Woodson ja National Association of Colored Women-järjestön puheenjohtaja Mary McCleod Bethune, joka myös puhui vihkiäistilaisuudessa. Burroughs hahmotteli tavoitteitaan koululle kouluttamalla naisia työpaikkoihin sekä perinteisen naispuolisen työelämän piirissä että sen ulkopuolella ja pyrkien siihen, että jokaisesta oppilaasta tulisi ”vankan moraalisen, ahkeran ja älyllisen naisen kuitu.”Vuonna 1928 koulua laajennettiin, ja siihen rakennettiin suurempi rakennus, niin sanottu Trades Hall, jossa oli 12 luokkahuonetta, kolme toimistoa, konventtisali ja kirjapaino.