Город Нови Бечей находится в центре Воеводины, в 58 километрах к северо-востоку от Нови-Сада и в 113 километрах к северу от Белграда, на левом берегу реки Тиса, в 66 километрах от ее впадения в Дунай.
Удачное географическое положение, плодородные земли и близость Тисы привлекали сюда людей с доисторических времен, начиная с неолита, бронзового и железного веков, от сараматов, аваров и римлян в первые века новой эры, до славян и венгров в средние века.
Бечей впервые упоминается в письменных документах 1091 года как крепость на Тисе, расположенная на одном из речных островов в полутора километрах вверх по течению от сегодняшнего поселения.
После нескольких веков существования эта крепость была разрушена в 1701 году в соответствии с положениями Карловацкого мира.
Остатки древней церкви Арача близ Нови-Милошево, которая предположительно датируется 13-м веком, также свидетельствуют о заселении этих мест в далеком прошлом.
В средние века Бечей был частью Венгерского королевства. В 1331 году он был объявлен свободным королевским городом. Венгерские историки считают, что в те времена город находился под управлением семьи Бечей, в честь которой он получил свое название.
Турки заняли этот район в середине 16 века. В конце 17 века они разрушили Бечей и сербское население бежало через Тису в Бачку (район между Тисой и Дунаем) и основало Бачки Бечей на правом берегу Тисы.
После изгнания турок из Баната (историческая область между Сербией, Румынией и Венгрией) в 1718 году, сербское беженцы частично вернулись в свой старый город и восстановили его. Хотя это поселение было значительно старше Бачки Бечей, его назвали Нови Бечей.
До 1918 года город являлся частью Габсбургской монархии, затем частью Королевства сербов, хорватов и словенцев, и Югославии.
Сегодня Нови Бечей - административный центр одноименной общины., состоящей из четырех населенных пунктов.