ネットジェッツの元となるエグゼクティブ・ジェット・エアウェイズ (Executive Jet Airways:EJA) は、1964年にビジネスジェットのチャーターや機体管理を行う世界初の会社として設立された。設立時の取締役会には、空軍大将のカーチス・ルメイや准将のポール・ティベッツ、ワシントンの法律家であり元は軍のパイロットであったブルース・サンドラン、俳優でありパイロットであるジェームズ・ステュアート、エンターテイナーであるアーサー・ゴッドフリーがおり、空軍の退役少将であるオルバート・ラシター（Olbert F. Lassiter）が社長兼取締役会議長を担った。EJAは当初、1964年に10機のリアジェット 23を用いて業務を始めた。1970年にはブルース・サンドランが社長となり、1976年にはポール・ティベッツが社長になった。1970年代後半までに、EJAは約250人の契約客を持つようになっており、年に300万マイル以上のフライトをしていた。1984年、EJAは数学者で元ゴールドマン・サックスの幹部であったリチャード・サンタリに買収された。彼は、ヘリコプターを洋上石油事業のサービス・プロバイダにリースする事業をしていた。サンタリがEJAの議長兼CEOになったとき、彼は22年にわたるパイロット日誌を精査し、数人の個人が一つの機体を所有する新しいビジネスモデルを考え始めた。1987年、歴史上最初のフラクショナル・オーナーシップ企業になるというネットジェッツ計画が公式発表された。その頃、ネットジェッツ・アメリカの全ての航空機に塗装された3桁の機体記号には「QS」が付いていた。これは、航空機の四分の一の持分 (Quarter Shares) を販売するという画期的なコンセプトを象徴しており、今日のネットジェッツのブランドを代表する特徴である。1995年にホーカー 1000の最初の四分の一の持分を購入した一人が、バークシャー・ハサウェイのCEOであるウォーレン・バフェットだった。彼はすぐに、フラクショナル・オーナーシップというコンセプトはゼネラル・アビエーションの未来だと判断し、1998年にEJAとネットジェッツを買収した。ネットジェッツはすぐにヨーロッパに、さらにロシアに事業を広げた。そして2006年までにヨーロッパ最大のビジネスジェットの提供者となった。それは大陸で9番目に大きな航空事業者であった。2009年8月初頭、サンタリはCEOを辞任し、デービッド・ソコルが就任した。創業者であるサンタリの旅立ちに続いて、ネットジェッツは本社をニュージャージー州から故郷であるオハイオ州コロンバスに移した。2010年、ネットジェッツはマーキス・ジェット社をその設立者であるジェシー・イッツラーとケニー・ディクターから買い取った。プリペイド型のマーキス・ジェットカードにより、顧客はネットジェッツの機体を25時間飛ばせる権利を購入できる。事業認可を得るために2012年から中国当局と協同してきたネットジェッツは、2014年9月、中国で航空機チャーター事業を始める許可を得た。
1990年代には多くの単独小説を執筆した。1994年に上梓した"Granny" は3年ぶりとなる作品で、邪悪なおばあちゃんというコメディスリラーであった。"Granny" は3部作で、1996年に、体の入れ替わりを題材とした第2作"The Switch" を上梓。翌1997年にはエリザベス朝を舞台に、エリザベス1世に隠し子がいるという噂を暴く"The Devil and His Boy" を上梓。1999年、"Groosham Grange" の続編となる"The Unholy Grail" を上梓（2003年に"Return to Groosham Grange" と改題）。1999年の"Horowitz Horror" を、2000年の"More Horowitz Horror" はホラー短編集で、よりダークな一面があることを見せつけた。2000年以降に出した作品で最も有名で最も売れた作品が、「女王陛下の少年スパイ! アレックス」シリーズである。主人公のアレックス・ライダーはMI6の秘密支部のメンバーで、14歳にしてスパイという設定である。シリーズは、『ストームブレイカー』（2000年）、『ポイントブランク』（2001年）、『スケルトンキー』（2002年）、『イーグルストライク』（2003年）、『スコルピア』（2004年）、『アークエンジェル』（2005年）、"Snakehead" （2007年）、"Crocodile Tears" （2009年）、"Scorpia Rising" （2011年）、"Russian Roulette" （2013年）と続く。"Russian Roulette" はシリーズ第1作から登場している悪役ヤッセン・グレゴヴィッチを主人公にしたスピンオフ作品で、第9作"Scorpia Rising" がシリーズ最終巻だとホロヴィッツは述べている。2003年には、ダイヤモンドブラザーズシリーズの"The Blurred Man" 、"The French Confection" 、"I Know What You Did Last Wednesday" の3編を執筆しており、これらは2004年に"Three of Diamonds" にまとめられて刊行された。『スコルピア』の初期の版や"Three of Diamonds" では、著者紹介欄にダイヤモンドブラザーズシリーズの新作"Radius of the Lost Shark" 執筆のためにオーストラリアに行っていると書かれていたが、今なお出版の情報はない。シリーズの短編The Greek who Stole Christmas!" が後に発表され、その中で"Radius of the Lost Shark" についてシリーズの8作目になるとほのめかされている。2004年、大人向けへと手を広げ、コメディ作品"The Killing Joke" を発表。2冊目の一般小説は"The Magpie Murders" というミステリ作品で、ミステリ作家が最新作の執筆中に殺害されるというストーリーである。2005年8月、新シリーズ"The Power of Five" の第1作"Raven's Gate" を発表。「アレックス・ライダーに魔女と悪魔を足したようなもの」と述べている。2006年4月に第2作"Evil Star" が、2007年4月に第3作"Nightrise" が、2008年10月に第4作"Necropolis" 、2012年10月にシリーズ最終作"Oblivion" が発表された。"The Power of Five" シリーズは、五芒星が5冊の書物を求めるストーリーであったが、ホロヴィッツは4冊で終わらせてしまった。アレックス・ライダーシリーズと同じ読者層を想定していたが、"The Power of Five" はランキングで1位になるなど、より幅広い年齢層から支持を受けた。2008年10月、"Mindgame" がニューヨークのソーホー劇場でオフ・ブロードウェイとして舞台化され、キース・キャラダイン、リー・ゴダート、キャスリーン・マクナニーらが出演した。演出を務めたケン・ラッセルは同作が初の舞台演出作品であった。ダレン・シャンが似た名前のキャラクターを用いていたり、そっくりな描写があると論争になったことがあり、最近では告訴も検討したが結局止めたとジョークにしている。2009年3月、BBCのラジオ3で放送されている伝記・音楽・討論番組"Private Passions" に出演。2011年1月19日、ホロヴィッツがシャーロック・ホームズシリーズの続編『絹の家』を執筆することをアーサー・コナン・ドイル財団が発表、同財団がシリーズの正式な続編の執筆を認めたのは初めてである。同作は2011年11月に刊行され、2014年には更なる続編『モリアーティ』が刊行された。2014年10月、ジェームズ・ボンドシリーズの新作『007 逆襲のトリガー』を執筆、2015年下半期に上梓することをイアン・フレミング財団が発表2014年、文学分野での功績を認められ、新年の叙勲式で大英帝国勲章のオフィサーに叙せられた。