Bilang anak ng isang beteranong Marine ng Ikalawang Digmaang Pandaigdig, lumaki si Mark Warner sa isang pamilya ng uring manggagawa. Ang kanyang pamilya ay lumilipat ng tahanan kada taon. Ngunit palagi siyang nakakapag-aral sa mabubuting pampublikong paaralan. Si Mark ang pinaka-una sa kanyang pamilya na nakapagtapos ng kolehiyo – itinaguyod niya ang kanyang sarili sa George Washington University sa pamamagitan ng pagsasabay ng trabaho at pagkuha ng mga student loan.
Sa simula ng kanyang karera, ipinuhunan ni Mark Warner ang lahat ng kanyang naipon – ilang libong dolyar – para magsimula ng isang kumpanya. Nabigo ito pagkaraan lamang ng anim na linggo. Kaya sumubok siyang muli, ngunit ang sumunod na negosyo ay nabigo na naman pagkalipas ng anim na buwan. Ngunit hindi sumuko si Mark, at nagtagumpay sa kanyang ikatlong pagsubok: isang kumpanya ng cellphone noong panahon na ang lahat ng tao ay gumagamit pa ng telepono.
Ang mga pagpapahalagang humubog sa unang bahagi ng karera ni Mark ang patuloy na gumagabay sa kanya araw-araw sa Senado: ang dedikasyon sa inobasyon, katatagan sa harap ng mga bagong hamon, at ang prinsipyo na ang bawat isa – anuman ang kanilang pinagmulan – ay dapat magkaroon ng parehong patas na pagkakataon na tulad ng nakuha niya.
