Главный герой, прибывший из Восточной Европы, в юносте сражался в Боснийскую войне. В Либерти-Сити его привели две причины. Двоюродный брат, Роман, рассказывал Нико о роскошной американской жизни, поэтому герой думал, что сможет начать новую жизнь. Кроме того, в ходе армейской службы произошёл инцидент с предательством, из которого выбрались всего трое, включая Николая. Впоследствии Беллич посвятил свою жизнь поиску предателя и выяснил, что он может находится в Либерти Сити.
Двоюродный брат Николая, владелец таксопарка в Брокере, которым он управляет совместно с подругой по имени Мэллори. Хотя в письмах на родину Роман сообщает, что его дела идут в гору, на деле он перебивается извозом грубых и небогатых клиентов и страдает от давления со стороны Влада и албанской мафии. Приезд Нико Роман расценивает как шанс избавиться от проблем, однако из-за решительных действий кузена он теряет старую квартиру и таксопарк. Вместе с квартирой, которую сожгла русская мафия, сгорает и обручальное кольцо, с которым он хотел свататься к Мэллори.
Влад Глебов (Vlad Glebov)
Мелкий представитель русской мафии, контролирующий несколько точек в Брокере, считающий себя важной личностью и обаятельным кавалером. Постоянно сидит в баре, пьёт и балуется наркотиками. Хочет увести у Романа его девушку, Мэллори, в результате чего убит Николаем.
Элизабета Торрес (Elizabeta Torres)
Успешный драг-дилер из Бохана, наркоманка. Будучи крупным дельцом, Элизабет знакома со всеми отбросами улиц Бохана, часто устраивает вечеринки, на которых в воздухе витает наркотический аромат. Она управляет всеми сделками покупки-продажи в районе и контролирует производство дорогого товара. Крайне неуправляема из-за своей зависимости, поэтому не может порой здраво рассуждать. По причине несдержанности попадает в конфликт с Джейкобом, а также убивает Мэнни и его оператора.
Михаил Фаустин (Mikhail Faustin)
Один из представителей русской мафии, работает вместе с Димитрием. По словам жены, Елены, в молодости был романтичным и умным. Переехав в Либерти Сити и став важной персоной в русской мафии, увлёкся наркотиками. Это сделало Михаила агрессивным и импульсивным, способным убивать людей по первому помыслу. Изменившись, Михаил разочаровал друга Димитрия и был им предан. Убит Николаем.
Патрик Макрири (Patrick McReary)
Родственник Фрэнсиса Макрири, с которым Нико знакомится у Элизабет. Патрик покупает наркотики, однако сделка кажется ему обманной, поэтому он просит Беллика о помощи. С первых же секунд доверяет Николаю, ссылаясь на отличное чутьё на людей. Найдя в герое товарища, Пэки берёт его на несколько крупных дел, включая ограбление банка, и сводит со своими братьями Джерри и Дерриком, а также «Святым» Майклом.
Бледар Морина (Bledar Morina)
Албанский головорез, живёт в южном Брокере, шантажист, аферист и любитель фитнесса.
Мэнни Эскуэла (Manny Escuela)
Житель Южного Бохана, в прошлом активный уличный хулиган и наркоман, ныне борется с такими людьми. Мэнни хочет добраться до диллера и снимает об этом документальный фильм. Полный энергии он даёт несколько поручений Нико, но сам в очищении улиц участия не принимает. По стечению обстоятельств он выходит на диллера, которым оказывается Элизабета, которая его убивает в порыве злости. После чего, тело Мэнни и его оператора отправляют хирургу, который использует органы мертвецов для продажи.
Брайс Доукинс (Bryce Dawkins)
Заместитель мэра Либерти-Сити, ярый консерватор и поборник семейных ценностей. «Благодаря» его активности законное владение, продажа и использование оружия в Либерти-Сити были запрещены, что способствовало расцвету нелегальной торговли, которой занялись дельцы вроде Малыша Джейкоба и подпольные лабазы.
Брюси Киббац (Brucie Kibbutz)
Самовлюблённый молодой человек, использующий анаболики для создания стройной, мускулистой фигуры, которую он любит больше всего на свете. Брюси держит автомастерскую под мостом в Алгонквин и добывает дорогие автомобили угоном. Он знакомится с Нико через Романа в таксопарке и проявляется симпатией к его хладнокровности и исполнительности. Любит забирать себе лучших женщин, ездить на дорогих автомобилях, однако сам толком ездить не умеет и подряжает Беллика в качестве водителя для гонок.
Плейбой Икс (Playboy X)
Богатый и эгоистичный житель Алгонквина, зарабатывающий деньги нечистым путём: разбоями своей банды и сутенёрством. Его бывший лучший друг и бывший крупный наркодилер Двэйн Фордж недавно вышел из тюрьмы, однако Плейбой достаточно отстранённо отнёсся к появлению товарища. Причиной для этого стал сам Плейбой: за время тюремного срока партнёра он собственноручно набрал авторитет и влияние, в результате чего Двэйн стал просто помехой. Нико получает от Икса в подарок более совершенный телефон и выполняет ряд поручений. После этого Плейбой предлагает Беллику убить Двэйна. В зависимости от решения героя, Икс может быть убит или же потеряет лучшего друга и не сможет больше разговаривать с Нико.
Малыш Джейкоб (Little Jacob)
Торговец огнестрельным оружием из Дюкс, ямаец, друг Романа. Живёт в небольшой квартире, в которой часто выкуривает наркотические самокрутки вместе со своим приятелем Бэдмэном. При первом же знакомстве дружится с Николаем и начинает ему доверять. Он выясняет, что встреча с Димитрием подставная и Николая собираются убить, и приходит на помощь. Знает многое о многих и регулярно даёт советы. Джейкоб знакомит Элизабет с некоторыми людьми, которые в последствии предают их обоих, чем вызывают ярость Элизабет на Джейкоба.
Фил Бэлл (Phil Bell)
Бизнесмен из Олдерни; Нико будет работать на него какое-то время
Фрэнсис МакРири (Francis McReary)
Продажный полицейский, с которым Николай знакомится в доме Мэнни. Фрэнсис знает про убийства, совершённые Белликом, и благодаря этому использует последнего, чтобы исправить ряд допущенных им ошибок, которые могут выдать его нечистоплотность.
Лола (Lola Del Rio)
Девушка лёгкого поведения, родом из Сан-Фиерро, работает на местоного авторитета. Арт с её изображением использовался некоторыми журналами во время июльской серии превью в 2007 году. На данный момент это всё что известно он ней.
Карен (Karen) она же Мишель (Michelle)
Первая девушка Нико, в ходе свиданий постоянно пытается узнать о деятельности героя, в результате выясняется, что она государственный работник; Карен изымает коку, лежащую в основе конфликта Элизабет и Джейкоба, и сводит Николая со своим начальником.