Historia Początki Fortinet został założony w Sunnyvale (Stany Zjednoczone) w 2000 żr. przez braci Kena i Michaela Xie Założyciele pełnili wcześniej funkcje zarządcze odpowiednio w firmach NetScreen i ServGate. Firma początkowo nosiła nazwę Appligation Inc., która w grudniu 2000 r. została zmieniona na Appsecure, a następnie Fortinet (od „Fortified Networks”). Po dwóch latach prac badawczo-rozwojowych, w 2002 r., wprowadziła na rynek swój pierwszy produkt.
Od 2000 r. do początku 2003 r. Fortinet zgromadził 13 mln USD dzięki funduszom prywatnym. W sierpniu 2003 r. firma uzyskała kolejne 30 mln USD, a następnie w marcu 2004 r. 50 mln USD, co dało firmie łącznie 93 mln USD funduszy. Zgodnie z danymi Fortinet, przychody firmy w latach 2002–2003 zwiększyły się dziesięciokrotnie. Pierwszy program dla partnerów został uruchomiony w październiku 2003 r. W grudniu 2003 r, Westcon Canada rozpoczął dystrybucję produktów FortiGate w Kanadzie, podobne działania podjął w lutym 2004 r. Norwood Adam w Wielkiej Brytanii. Program dla partnerów został zmodyfikowany w styczniu 2006 r., gdy nadano mu nazwę „SOC in a BOX”. Do 2004 r. Fortinet założył biura w Azji, Europie i Ameryce Północnej.