Анатолий Борисович Щаранский родился 20 января 1948 года в семье журналиста. По окончании средней школы он уехал поступать в Московский физико-технический институт, в который успешно поступил. В 1972 году защитил диплом по теории шахматной игры. К тому времени Щаранский был безумно влюблен в молодую девушку, которая собиралась вместе с родителями эмигрировать в Германию. После окончания института молодой Анатолий собирался последовать за возлюбленной, но ОВИР счел еврейские корни Щаранского недостаточными и запретил ему выехать на историческую родину.
Именно Щаранский стал одним из активистов движения советских евреев-отказников. Он вместе с друзьями – Валерием Крижаком и Исааком Полханом регулярно один раз в две недели выходили на улицу с плакатами и боролись за свои права. Но вероятно, Щаранскому была уготована другая судьба, его товарищам разрешили эмигрировать, а ему – нет. Со своей будущей женой Натальей Штиглиц Анатолий Борисович познакомился опять же на демонстрации, которая проходила в 1973 году и была направлена на поддержку евреев во время тяжелых боев на Синае и Голанских высотах. «Не волнуйтесь, наши скоро возьмут Дамаск», – обратилась к нему незнакомка. Готовясь к эмиграции в Израиль, они стали вместе учить иврит. Неожиданно Наталье дали визу первой. Во избежание повторения первой неудачной любви, когда не удалось поехать за любимой девушкой, Анатолий решает не упускать шанса, и перед отъездом они спешно сочетались религиозным браком. Анатолий стал Натаном, а Наталья – Авиталью.
В скором времени Натан Щаранский стал пресс-атташе еврейских отказников и других репатриантов. В его функции входил сбор, анализ и проверка информации и передача ее корреспондентам иностранных изданий. В 1976 году вместе с профессором Юрием Орловым Щаранский принял активное участие в создании Хельсинской группы (группы содействия Хельсинских соглашений, наблюдавшей за соблюдением прав человека в СССР).
Несчастье произошло 15 марта 1977 года. Щаранский был арестован. Его подозревали в шпионаже и передаче военных или государственных секретов иностранному государству» (статья 64а). Только в ожидании суда Щаранский провел целых пятнадцать месяцев в одиночной камере Лефортовской тюрьмы. Заместитель генерального прокурора требовал избрать в качестве меры наказания 15 лет лишения свободы. Такой длительный срок объяснялся также и тем, что брак с Натальей (Авиталью) был признан незаконным, поскольку мать ее не была еврейкой и перед бракосочетанием невеста должна была пройти гиюр-процедуру обращения в иудаизм. Судья несколько смягчил наказание. Щаранский был приговорен к трем годам тюрьмы и 10 годам лагерей строгого режима. За годы тюремного заключения он научился играть в шахматы и к моменту своего освобождения был настоящим асом в этом деле. Авиталь ждала мужа и как могла старалась приблизить срок его освобождения. Благодаря ее активной кампании по его освобождению о судьбе Щаранского были наслышаны Рональд Рейган, Франсуа Миттеран, Гельмут Коль.
Сейчас Щаранский занимает должность депутата кнессета и лидера партии «Исраэль ба-Алия». На выборах 2001 года он безоговорочно поддержал нынешнего премьер-министра Ариэля Шарона.