ストシェレツキは、1797年に、当時南プロイセンと称されていた、現在のヴィエルコポルスカ県ポズナンのノヴェ・ミャスト（「ニュータウン」の意）の一部に位置するグウシナで、ポーランドの貴族（シュラフタ）で地主であった父フランチシェク・ストシェレツキ (Franciszek Strzelecki) と、その妻アンナ・ラチンスカ (Anna Raczyńska) の間の第三子として生まれた。オーストラリアでは、ストシェレツキは「カウント (Count)」（「伯爵」の意）と通称されたが、本人がそのように呼ばれることを是としたとも、自ら名乗ったとも、証明する材料はない。ストシェレツキは、短期間だったが、プロイセン王国の陸軍で第6テューリンゲン連隊ウーラン（ポーランド軽騎兵）として軍務に就いたが、当時この連隊にはポーランド人が多く、ポーランド連隊と称されるほどであった。しかし、プロシア人の指揮官はストシェレツキの性格を容認しなかったので、ストシェレツキは除隊を申し出て、帰郷した。一説には、彼が連隊を除隊となっているにも関わらず、連隊の公式の記録にはストシェレツキの名がいっさい現れないともいわれている。その後、程なくして、彼は地元の別の貴族の家に家庭教師として雇われた。彼は、その教え子であった15歳の生徒アディナ・トゥルノ (Adyna Turno) に恋をしてしまうが、父親に求婚者として拒まれた。1834年6月8日、ストシェレツキはリヴァプールからニューヨークへと出帆した。その後、北アメリカ、南アメリカ、キューバ、タヒチ島などを広く旅行し、ニュージーランドにも、おそらくは1839年はじめに到着した
1953年、朝鮮戦争の休戦後、戦争の再燃を防ぐため、大韓民国（韓国）と朝鮮民主主義人民共和国（北朝鮮）の実効支配地域を確定する必要が生じた。陸上については北緯38度線を軍事境界線とすることに韓国と北朝鮮は同意したとの説もあるが、実際の軍事境界線は38度線とは大きく離れている。この時、海上での境界については話し合われていなかった。海上での争いから、朝鮮戦争が再開するかもしれないと危惧した国連とアメリカ合衆国は、海上についても境界線の設定が必要と判断した。そこで、休戦から約1か月後の1953年8月30日、海上における韓国と北朝鮮の軍事境界線として、北方限界線を設定した。即ち、国連軍司令官は南北間の衝突防止など停戦状態を安定的に維持し、国連軍及び韓国軍の艦艇・航空機の活動の北方限界を規定するために北方限界線を設定した。なお、海軍力が脆弱であった北朝鮮は領海の拡張を狙い、国連軍が当時の普遍的な領海設定基準であった3海里を主張したことに対して北朝鮮は12海里を主張したことで合意に至らなかった経緯がある。海上に関する北方限界線について北朝鮮は1973年まで約20年間は公式に異議を唱えたことはない。北朝鮮が北方限界線を認めている証拠としては1959年発刊の『朝鮮中央年鑑』で北朝鮮自らが現在の北方限界線を「軍事分界線」として表記している点が挙げられる。また、1992年2月の南北基本合意書や不可侵付属合意書（同年9月）を通じて北方限界線を事実上の南北間海上不可侵境界線として確認している。基本合意書11条は「南と北の不可侵境界線と区域は1953年7月27日の軍事停戦に関する協定に規定された軍事分界線とこれまで双方が管轄してきた区域とする」と定めている。なお、付属合意書10条は「南と北の海上不可侵境界線は今後引き続き協議する。海上不可侵区域は海上不可侵境界線が確定されるまでこれまで管轄してきた区域とする」と定められている。1973年12月に開催された346回及び347回軍事停戦委員会で北朝鮮側は初めて黄海道と京畿道の道界線の延長線以北水域は自分たちの沿海と主張しながら西北島嶼に出入りする船舶に対する事前許可を要求した。これに対して国連軍司令部は停戦協定文言や精神に反することで｢全く許し難い詭弁｣であると反駁した。国連軍司令部は1999年6月11日、北朝鮮に将軍級会談を申し入れながら報道資料を通じて｢北方限界線は46年間、北朝鮮と韓国軍の間の軍事的緊張を防止する效果的な手段として寄与しており、軍事力を分離することに寄与してきた事実上の境界線として使われてきた。（The NLL has served as an effective means of preventing military tension between North and South Korean military forces for 46 years.It serves as a practical demarcation line,which has contributed to the separation of forces.）｣と発表した。そして6月15日延坪（ヨンピョン）海戦の発生当時開催されていた国連軍司令部と北朝鮮軍間の将軍級会談で国連軍司令部側代表は｢北方限界線は実質的な海上分界線であり、過去40年あまりの間双方が認めて守ってきた厳然たる海上境界線として交渉の対象ではない。そして新しい海上不可侵境界線は南北間軍事共同委員会で協議すべきであり、その時までは現在の北方限界線が遵守されなければならない｣と明らかにした。北方限界線は、現在では、韓国と北朝鮮の事実上の海上の国境として機能している。ただし北朝鮮は1999年に北方限界線より若干南寄りに北方限界線とは別の「海上軍事境界線」を宣言している。韓国と北朝鮮はこの北方限界線周辺で軍事衝突を繰り返しており、特に1999年の第1延坪海戦と2002年の第2延坪海戦では北朝鮮が北方限界線を越境、韓国軍と戦闘が発生し、戦死者も出る事態となっている。2009年11月10日には、7年ぶりに大青海戦と呼ばれる両国間での銃撃戦が発生した。2010年3月26日には白翎島付近にて韓国軍の浦項級コルベット「天安」が爆発し沈没する天安沈没事件（乗組員104名のうち46名が死亡または行方不明）が発生した。韓国軍と民間の合同調査団（韓・英・米・豪・スウェーデン）は北朝鮮の魚雷が原因と断定している。2010年11月23日、北朝鮮は「延坪島周辺海域での韓国の軍事訓練に対抗」との名目で、朝鮮戦争休戦後初めて“民間人の住む陸地”である大延坪島に向けて砲撃を加え、韓国軍兵士2名、島の民間人2名計4名の死亡が確認された（延坪島砲撃事件）。北朝鮮の漁船が北方限界線を越えた海域で操業を行うことが度々あり、その都度海洋警察庁との小競り合いを繰り返している。なお、日本海側にも海金剛から東に北方限界線が伸びているが、こちらは周辺に島などが存在しないため、限界線を巡る目立った問題は起きていない。また、「北方限界線」は陸上においても、北朝鮮側の非武装中立地帯との境界線として設定されているが、軍事境界線の北方にあるもので、南北間の境界とは異なる。