Washington Adventist University perustettiin vuonna 1904 yhteisopistoksi, joka tunnettiin nimellä Washington Training College. Sen tarkoituksena oli kouluttaa nuoria miehiä ja naisia vapaissa taiteissa. Vuonna 1907, kun nimi muutettiin Washington Foreign Mission Seminaryksi, alkuperäisen käsityksen vapaiden taiteiden korkeakoulusta korvasi rajatumpi tavoite lähetystyöntekijöiden erityiskoulutuksesta. Vuonna 1914 college palasi vapaiden taiteiden collegeen ja otti nimekseen Washington Missionary College. Ensimmäisessä promootiossa, joka pidettiin 22. toukokuuta 1915, viisi opiskelijaa sai taiteen kandidaatin tutkinnon. Jatkuva kasvu ja kehitys johtivat uusiin muutoksiin. Vuonna 1933 alempi osasto organisoitiin Columbia Junior Collegeksi ja sai akkreditoinnin. Se lakkasi olemasta erillisenä korkeakouluna vuonna 1942, kun Middle States Association of Colleges and Secondary Schools myönsi Washington Missionary Collegelle hyväksynnän nelivuotisena, tutkintoa antavana oppilaitoksena. Maaliskuussa 1961 kollegion vaalipiiri äänesti kollegion nimen muuttamisesta Columbia Union Collegeksi. Vuonna 2009 Columbia Union College sai yliopistostatuksen, ja kollegion vaalipiiri äänesti kollegion nimen muuttamisesta Washington Adventist Universityksi.