Les Byggeindustrien digitaltHøyhastighetsbanen vil halvere reisetiden med tog på de 1.320 kilometerne mellom de to storbyene.
Statsminister Wen Jiabao tok det symbolske første spadestikket på anlegget av banen ved en seremoni i Beijing fredag. Byggearbeidene ventes å ta rundt fem år, og anlegget er kostnadsberegnet til over 220 milliarder yuan eller vel 158 milliarder kroner.
Viseminister for jernbanesaker Lu Chungfeng betegnet den nye banen som det største prosjektet i sitt slag i Folkerepublikken Kinas historie.
- Vi trenger virkelig en moderne høyhastighetsbane av høy standard og med stor kapasitet, sa Lu ifølge nyhetsbyrået Xinhua.
Banen skulle egentlig stått ferdig til årets sommer-OL i Beijing, men åpningen ble senere utsatt til den store Expo-utstillingen i Shanghai i 2010. Ifølge kinesiske medier har regjeringen nå innsett at banen neppe blir klar før i 2013.
Kineserne åpnet sommeren 2006 en nybygd jernbane mellom Yadong nær grensen til India og det kinesiskstyrte Tibets hovedstad Lhasa. Aktivister har advart om at slike store byggeprosjekter kan være en alvorlig miljøtrussel.