Den Perth-baserade företaget sade att det köpte £ 82m värde av nya fordon för sina regionala nätverk i England, Skottland och Wales.
Ytterligare 10 miljoner pund kommer att investeras i nya bussar i London och cirka 4,5 miljoner pund i bussar för sin megabus.com-verksamhet.
Falkirk-huvudvagnstillverkare Alexander Dennis (ADL) kommer att producera 415 av de nya fordonen.
Merparten av resten görs av Volvo och Mercedes Benz.
Den nya flottan kommer att införas under räkenskapsåret 2016-17.
Stagecoach sade att man nu investerat mer än 1 miljard pund i nya bussar sedan 2006-07.
Alla nya fordon kommer att byggas för att uppfylla Euro 6 utsläppsnormer. De flesta kommer också att ha wifi installerat.
Ordern omfattar 280 låggolvs dubbeldäckare och nästan 100 enkeldäckare och Midi-fordon.
Stagecoachs verkställande direktör Martin Griffiths sade: "Vi investerar i toppmoderna, renare, grönare fordon, digital teknik och smart biljettförsäljning för att höja ribban och leverera en ännu högre standard av service.
"Dessa senaste fordonsbeställningar är en viktig del av vår strategi för att uppmuntra ännu fler att ta bussen."
Transportgruppen Stagecoach har gjort beställningar på cirka 480 bussar och bussar till ett värde av totalt 97 miljoner pund.