ガイシンガーは1790年にメリーランド州で生まれ、1809年11月15日にアメリカ海軍に士官候補生として入った。米英戦争中、帆走戦闘スループ・ワスプ（）の乗員となる。1814年9月21日、英国海軍のブリッグ・アタランタ（HMS "Atalanta"）を拿捕した。ガイシンガーはこのブリッグを指揮して米国に向かうよう命令され、1814年11月4日、ジョージア州サバンナに無事に到着した。ワスプはその後行方不明になるが、ガイシンガーは難を逃れた。1814年12月9日に大尉に昇進した。