1971年6月28日，“聯(lián)邦國(guó)際快遞”公司正式成立，它的總部設(shè)在小石城舊址。 
公司正式成立后，弗雷德·史密斯便積極努力地爭(zhēng)取第一個(gè)大客戶，尋求與美國(guó)聯(lián)邦儲(chǔ)備系統(tǒng)簽訂服務(wù)合約。得到的卻是聯(lián)邦儲(chǔ)備系統(tǒng)拒絕接受“隔夜快遞”服務(wù)的消息。理由就是聯(lián)邦儲(chǔ)備系統(tǒng)下屬的個(gè)別地區(qū)的銀行不同意弗雷德·史密斯的建議。 
用飛機(jī)為國(guó)際快遞儲(chǔ)備系統(tǒng)快遞票據(jù)的計(jì)劃徹底的失敗了，特地購(gòu)買(mǎi)的兩架飛機(jī)被閑置在機(jī)庫(kù)里動(dòng)彈不得，剛剛建起來(lái)的聯(lián)邦快遞公司和年近26歲的弗雷德·史密斯面臨著首戰(zhàn)失利的沉重打擊。競(jìng)爭(zhēng)對(duì)手和傳播媒介都認(rèn)為他把繼承的財(cái)產(chǎn)用于搞國(guó)際快遞快遞公司的冒險(xiǎn)簡(jiǎn)直是瘋了。 
史密斯贏得這么高的風(fēng)險(xiǎn)投資不僅僅是他的市場(chǎng)分析具有多么大的誘惑力，也不是風(fēng)險(xiǎn)投資家想從中獲得奇跡般收獲，而與他的個(gè)人魅力不無(wú)關(guān)系，許多參與投資的風(fēng)險(xiǎn)投資家說(shuō)，我們投資是看中了史密斯這個(gè)人，他一定能成為一個(gè)難得的創(chuàng)造神話的偉大企業(yè)家。在獲得風(fēng)險(xiǎn)投資之后，史密斯做的第一件事就是再次購(gòu)買(mǎi)了33架達(dá)索爾特鷹飛機(jī)，一切準(zhǔn)備就緒，1973年4月，聯(lián)邦國(guó)際快遞公司正式開(kāi)始營(yíng)業(yè)。聯(lián)邦快遞公司一開(kāi)始向25個(gè)城市提供服務(wù)，但令人失望的是，第一天夜里運(yùn)送的包裹只有186件。在開(kāi)始營(yíng)業(yè)的26個(gè)月里，聯(lián)邦快遞公司虧損2930萬(wàn)美元，欠債主4900萬(wàn)美元，聯(lián)邦國(guó)際快遞處在隨時(shí)都可能破產(chǎn)的險(xiǎn)境。 
為了改善經(jīng)營(yíng)情況，史密斯竭盡全力爭(zhēng)取客戶，開(kāi)拓市場(chǎng)，為得到美國(guó)行政總局的合約，聯(lián)邦國(guó)際快遞公司在西部開(kāi)辟了6條航線，他把價(jià)格殺得很低，以至使人懷疑是否還有利潤(rùn)。然而史密斯卻著眼于更長(zhǎng)久的利益，他認(rèn)為盡管這筆業(yè)務(wù)并沒(méi)有很高的利潤(rùn)，卻可以用來(lái)充當(dāng)公司的門(mén)面。也可能真的“天道酬勤”，在困境中拚搏的聯(lián)邦國(guó)際快遞公司遇到了意外的好運(yùn)氣，首先市政府解除了對(duì)航空運(yùn)輸業(yè)的限制，極大地增加了貨運(yùn)行業(yè)的運(yùn)輸量。由于對(duì)商業(yè)運(yùn)輸?shù)男枨笸蝗幻驮�，�?guó)內(nèi)主要貨運(yùn)機(jī)構(gòu)對(duì)大城市的業(yè)務(wù)都應(yīng)接不暇，根本就沒(méi)有力量去滿足小城市的要求，這就為聯(lián)邦國(guó)際快遞提供了重大的市場(chǎng)缺口，使它的業(yè)務(wù)量很快增加。1975年，公司的經(jīng)營(yíng)狀況開(kāi)始好轉(zhuǎn)，7月份是聯(lián)邦快遞公司第一個(gè)盈利的月份，全公司創(chuàng)利5.5萬(wàn)美元,當(dāng)年的營(yíng)業(yè)收入達(dá)到了7500萬(wàn)美元.1976年,聯(lián)邦國(guó)際快遞公司獲純利350萬(wàn)美元；1977年年度經(jīng)營(yíng)收入突破1億美元，獲純利820萬(wàn)美元。公司的進(jìn)一步發(fā)展以及購(gòu)買(mǎi)波音727型飛機(jī)等等均需要較大的資金，公司需要籌集到更多的資金。史密斯決定，讓聯(lián)邦公司的股票公開(kāi)上市，面向社會(huì)融資。1978年4月，聯(lián)邦快遞公司在紐約證券交易所正式排牌，公開(kāi)出售第一批股票。收入以每年大約40%的速度增長(zhǎng)，這時(shí)的聯(lián)邦快遞公司已擁有6700名雇員，每夜向全國(guó)89個(gè)城市運(yùn)送6.5萬(wàn)個(gè)包裹。到1979年，聯(lián)邦國(guó)際快遞公司年度營(yíng)業(yè)收入為2.595億美元，獲純利2140萬(wàn)美元。1983年，公司的年度營(yíng)業(yè)收入達(dá)到10億美元，成為美國(guó)歷史上第一家創(chuàng)辦不足10年，不靠收購(gòu)或合并而超過(guò)10億美元營(yíng)業(yè)額的公司。到了80年代末期，聯(lián)邦快遞公司的年度營(yíng)業(yè)收入超過(guò)35億美元，純利潤(rùn)1.76億美元。聯(lián)邦國(guó)際快遞公司向全世界90個(gè)國(guó)家和地區(qū)提供服務(wù)，它擁有員工5.4萬(wàn)人，各項(xiàng)業(yè)績(jī)指標(biāo)都躍居全世界航空貨運(yùn)公司的首位，成為全球隔夜快遞業(yè)的龍頭企業(yè)。 
聯(lián)邦國(guó)際快遞公司的成功與發(fā)展強(qiáng)烈地吸引了華爾街股市上的投資者。在短短4個(gè)月的時(shí)間里，聯(lián)邦快遞公司的股票在股市上的交易價(jià)格由當(dāng)初每股24美元的承銷(xiāo)價(jià)一躍到每股47美元，上漲了近100%。短短數(shù)年間，聯(lián)邦國(guó)際快遞公司的股票價(jià)格竟然上漲到每股250美元。 
準(zhǔn)確快速的隔夜快遞服務(wù)，為隔夜傳遞業(yè)開(kāi)拓了前所未有的市場(chǎng)，然而確保這種服務(wù)實(shí)現(xiàn)的，卻是聯(lián)邦國(guó)際快遞公司科學(xué)合理的管理系統(tǒng)。這個(gè)系統(tǒng)就是弗雷德·史密斯創(chuàng)立的，后來(lái)成為隔夜傳遞行業(yè)標(biāo)準(zhǔn)的“中心輻射系統(tǒng)”。 
到了80年代末年期，聯(lián)邦國(guó)際快遞公司仍以這樣的速度發(fā)展，穩(wěn)居美國(guó)隔夜快遞業(yè)龍頭企業(yè)的地位。到了1988年，聯(lián)邦快遞公司已經(jīng)向世界90個(gè)國(guó)家和地區(qū)提供隔夜快遞服務(wù)；1989年收購(gòu)其最大的競(jìng)爭(zhēng)對(duì)手：飛虎國(guó)際公司。這是史密斯迄今為止最大的一次收購(gòu)行動(dòng)，在美國(guó)企業(yè)界和社會(huì)輿論界引起了空前強(qiáng)烈的反響。在收購(gòu)飛虎公司之前，聯(lián)邦國(guó)際快遞公司只有5個(gè)在外國(guó)機(jī)場(chǎng)的著陸權(quán)，分別是：蒙特利爾、多倫多、布魯塞爾、倫敦和東京。在收購(gòu)飛虎國(guó)際航空貨運(yùn)公司以后，聯(lián)邦快遞公司又可以在飛虎公司擁有的在巴黎、法蘭克福、3個(gè)日本機(jī)場(chǎng)和東亞、南美的許多城市擁有飛行權(quán)和著陸權(quán)。收購(gòu)了飛虎公司之后，聯(lián)邦國(guó)際快遞公司再也不用像以前那樣，因?yàn)闆](méi)有著陸權(quán)而把許多國(guó)家的業(yè)務(wù)轉(zhuǎn)交給其他航空公司，可以直接在這些航空線上使用自己的飛機(jī)運(yùn)輸貨物，從而為大大改善聯(lián)邦快遞公司海外營(yíng)業(yè)狀況提供了重要條件。 
1990年，聯(lián)邦快遞公司因服務(wù)完善獲得了極負(fù)盛名的“馬爾科姆·鮑得里奇獎(jiǎng)”，聯(lián)邦國(guó)際快遞公司是美國(guó)歷史上第一個(gè)獲得這項(xiàng)大獎(jiǎng)的服務(wù)性企業(yè)。在美國(guó)企業(yè)歷史上，聯(lián)邦快遞公司是最大的由風(fēng)險(xiǎn)資本創(chuàng)辦的企業(yè)之一，這是該公司的成功成為一種創(chuàng)業(yè)奇跡。如果聯(lián)邦國(guó)際快遞公司失敗了，我們就不會(huì)看到今天風(fēng)險(xiǎn)投資市場(chǎng)的空前活躍，雖然風(fēng)險(xiǎn)投資市場(chǎng)仍然會(huì)存在，但活躍程度要遜色得多。