1935年、ヨーロッパに移住。ウィリー・ルイス楽団での活動のほか、BBCダンス楽団の編曲も担当し、いくつかのレコードを作った。続く3年間はヨーロッパをツアーし、イギリス、フランス、スカンジナビア地方の最高のジャズマンや、友人のコールマン・ホーキンスのようにヨーロッパにやってきたアメリカ人スターたちと共演し、録音も残している。その中では、1937年のジャンゴ・ラインハルト、コールマン・ホーキンスとの『ハニーサックル・ローズ』が有名で、後に1961年のアルバム『Further Definitions』でも同曲が演奏された。
ハッケンサックとなった地域の初期住人はアルゴンキン語族インディアンのレニ・レナペ族であり、後にはデラウェア族とも呼ばれた。「石の多い土地」を意味する「アチニグ・ハッチ」あるいは「アッキングサ・サック」と呼んだ川（現在のハッケンサック川）沿いの土地に住んだ。アッキンヘンキー族の酋長オラタムの絵が、ハッケンサックの市章に使われている。ニューネーデルラントのオランダ西インド会社による、ニューアムステルダム（現在のロウアー・マンハッタン）とはノース川（ハドソン川）対岸である西岸への入植は1630年代のパボニアに始まり、1660年にはバーゲンの町を設立することになった（現在のジャージーシティのバーゲンスクエア）。レニ・レナペ族の酋長オラタムは、1665年にオランダにハッケンサック川中流域の土地を譲渡した。その地域は間もない1667年にイギリスに奪われたが、オランダ語の名前が残った。東ジャージー領主植民地となった所の総督フィリップ・カータレットが、ジョン・ベリー船長にアクター・コル地域の土地を払い下げた。間もなくベリーはそこに居を構え、その前にバルバドスの島に住んでいたので、そこをニューバルバドスと呼んだ。1669年、オラタム酋長が使者と通訳の役目を果たしてくれたサラ・キアステッドに感謝の印として与えていた土地、2,260エーカー (9.1 km²） の権利譲渡を確認した。その他にもイングリッシュ・ニーバーフッドで払下げが行われた。1675年、東ジャージー議会が管理のための区分として、バーゲン郡、エセックス郡、ミドルセックス郡、モンマス郡を設立した。1683年、バーゲン郡が他の3郡と共に公式に独立した郡として植民地議会から認知された。バーゲン郡章にはこの年号が記され、開拓者とインディアンの間に合意ができた絵が描かれている。1693年10月31日、王室勅許によって、ニューバルバドス・タウンシップとアクアカノンク・タウンシップが設立された。1700年、ハッケンサックの村はメインストリートの周辺、郡庁舎からアンダーソン通りあたりまでの地域に過ぎなかった。ニューバルバドス・タウンシップには現在のメイウッド、ロシェルパーク、パラマス、リバーエッジが含まれ、ハッケンサック川の西岸にあるオラデルの一部も含まれていた。これらの地域は全て人が少なく、農地、森、湿地ばかりだった。当時あった数少ない道路で、現在もあるものは、キンダーマック道路、パラマス道路/パセーイク通り、エセックス通りがあった。現在のハッケンサック市最南部は当時のニューバルバドス・タウンシップに入っていなかった。ハッケンサックの村と呼ばれることになる地区は、今日バーゲン郡の政府ビルがある地域であり、1710年まではエセックス郡に入っていた。この年にグレートブリテン王国アン女王の国王令によって、バーゲン郡が拡大され、ニューバルバドス・タウンシップはエセックス郡からバーゲン郡に移された。1710年、新しく結成されたニューバルバドス・タウンシップの中でハッケンサックの村はバーゲン郡の中でも中央に位置し、郡民の大半が容易に往来できることから、バーゲン郡の郡庁所在地に選ばれ、それが今日まで続いている。バーゲン郡郡政委員会の最初期の記録は1715年のものがあり、郡庁舎と監獄の複合施設を建設する合意がなされ、1716年に完成していた。アメリカ独立戦争の間の1776年11月、ジョージ・ワシントンがニューブリッジ上陸点を通ってリー砦から引き揚げているときに、ハッケンサックの村を作戦本部とし、11月20日には第一オランダ改革派教会の筋向いにある「ザ・グリーン」で宿営した。1780年3月23日、イギリス軍がハッケンサックを襲撃し、火事で最初の郡庁舎が焼けた。1868年4月1日、州議会で承認された法によって、ハッケンサック改善委員会がニューバルバドス・タウンシップの中で作られ、ハッケンサックの下水道など改善を行う権限を与えられた。1894年、ニュージャージー州議会がタウンシップ教育法を成立させ、州内の各村、ボロ、町あるいは市が、郡の教育監督官を通じて独自の公共教育を運営する責任を与えられた。ハッケンサックは1894年に新法で要求される教育委員会を設立し、タウンシップ内の学校運営を引き継ぎ、ハッケンサック高校を設立した。1894年、住民の請願によって自治体の境界を変更できる法が成立し、州全体にわたり恐ろしい政治闘争を始めさせた。タウンシップの領域の一部が分離され、1775年6月22日にハリントン・タウンシップ、1826年3月1日にローダイ・タウンシップ、1871年3月7日にミッドランド・タウンシップ、1894年9月20日にリトルフェリーの各町が作られた。これらの領域の分離が行われた後に、ニューバルバドス・タウンシップに残された領域は、ハッケンサックの村とその周辺にあるフェアマウント、レッドヒル、チェリーヒルの地区だけだった。1896年、ニューバルバドスはローダイ・タウンシップの一部を取得し、エセックス通りの南、その曲がり角からメイウッドとの町境までの領域が入った。同年、ハッケンサック改善委員会が廃止され、ハッケンサック市とニューバルバドス・タウンシップが一体になった。1894年9月、ニューバルバドス・タウンシップの北東隅が分離されて現在のリトルフェリーとなり、これが領域を分割した最後となった。州議会の法によって、ニューバルバドス・タウンシップのフェアマウントをハッケンサック改善委員会と共に法人化し、ニューバルバドス・タウンシップは政体として存在しなくなった。1921年11月21日、これより先の11月8日に行われた住民投票の結果に基づき、ニューバルバドス・タウンシップは市として法人化する認証を取得し、公式にハッケンサックという市名を採用した。この名前は元々の住人レニ・レナペ族が「アッキングサ・サック」と呼んでいたことから得られた。1933年、ハッケンサックは1923年市マネジャー法の条項に従いマネジャー方式の政府を採用し、市政委員会は市全体を選挙区に選ばれる5人の委員で構成され、その中から市長を互選で選ぶこととした。