Lullubi var en nabo og noen ganger alliert med det hurritternes bystat Simurrum og kom i konflikt med det semittiskspråklige akkadiske riket og Assyria. Forskeren Douglas Frayne (1990) har identifisert byen deres eller med regionens moderne by Halabja i den irakiske regionen Kurdistan. Språket til Lullubi har hittil blitt vurdert som et uklassifisert språk ettersom det er ikke bekreftet i skriftlig dokumentasjon. Betegnende nok ser imidlertid begrepet Lullubi ut til å være av hurrittisk opprinnelse snarere enn semittisk eller den som ennå ikke har kommet til regionen indoeuropeisk, og navnene på dens kjente herskere har hurrittisk eller mer sjelden semittisk innflytelse, uten spor av indoeuropeisk innflytelse som iransk eller indoarisk.