Лобито қаласының тарихы оның Атлант мұхиты жағалауындағы стратегиялық орналасуымен тығыз байланысты. Ресми түрде қоныстың негізін патшайым Мария II жарлығымен 1843 жылы португал әкімшілігі қалаған. Негізі ерте қаланғанына қарамастан, ондаған жылдар бойы Лобито қарапайым елді мекен болып қала берді, тек XX ғасырдың басында оның жұлдызы жанды.
Лобитоны гүлденген қалаға айналдырған негізгі фактор бірегей география мен экономикалық дамудың үйлесуі болды. Қала шығанақта орналасқан, ол Африканың батыс жағалауындағы ең жақсы табиғи терең сулы айлақтардың бірі болып табылады және мұхит толқындарынан ұзын құмды қайраңмен қорғалған. Алайда, өсудің нағыз катализаторы 1928 жылы аяқталған Бенгела теміржолының құрылысы болды. Бұл магистраль портты Бельгиялық Конгоның (қазіргі КДР) пайдалы қазбаларға бай аймақтарымен және қазіргі Замбияның мыс белдеуімен байланыстырып, Лобитоны экспортқа арналған маңызды транзиттік торапқа айналдырды.
Порт пен теміржолдың арқасында Лобито тез арада Анголадағы ең көп жүк тиелетін порт орталықтарының біріне айналды. Ол арқылы тек мыс және мырыш кендері сияқты минералды ресурстар ғана емес, сонымен қатар елдің ішкі аудандарынан ауыл шаруашылығы өнімдері — кофе, мақта және қант шығарылды. Саудадан бөлек, қала балық шаруашылығы мен туризм орталығы ретінде дамыды, ал оның карнавалы бүкіл аймаққа танымал болды. Осы кезеңде қаланың португалдық отаршылдық стилі мен жергілікті дәстүрлер ұштасқан ерекше архитектуралық келбеті де қалыптасты.