Byen ble grunnlagt i 1883 av Heinrich Vogelsang for Adolf Lüderitz fra Bremen i Tyskland. I begynnelsen var næringsveiene fiske og guanosanking. I 1909 ble det funnet diamanter i området og Lüderitz vokste som følge av rushet. Rett utenfor Lüderitz ligger spøkelsesbyen Kolmanskop som vokste opp under diamantrushet.