BMW serii 5 IV zadebiutowało w marcu 1995 roku jako następca produkowanego 8 lat poprzednika. Samochód zyskał kod fabryczny E39.

Produkcja modelu rozpoczęła się latem 1995 roku. W 2003 roku wraz z zakończeniem produkcji E39 światło dzienne ujrzał następca czyli model E60. Wiosną 1997 roku rozpoczęto produkcję wersji kombi modelu E39, co skutkowało zakończeniem produkcji poprzedniej wersji serii 5 E34. We wrześniu 1998 roku zmodernizowano silnik M52, rezygnując z powłoki tulei cylindrów nikasil na rzecz tulei stalowych (M52TU), oraz przeprowadzono lifting elektroniki. We wrześniu 2000 roku przeprowadzono drobny lifting modelu mający na celu odmłodzenie auta. Obejmował on takie detale jak reflektory przednie (wykorzystano soczewkowe światła mijania, oraz pozycyjne światła typu „Angel Eyes”), lampy tylne, listwy boczne, halogeny przednie (okrągłe zamiast owalnych) i drobne zmiany w kształcie przedniego zderzaka, wprowadzono także nową generacje benzynowych rzędowych szóstek serii M54 (B22, B25, B30), rezygnując jednocześnie z serii M52. Model E39 był oferowany w dwóch wersjach nadwozia: sedan z bagażnikiem o pojemności 460 l i półką na narzędzia umieszczoną w klapie bagażnika oraz wersja kombi (Touring), która oferowała 410 litrów pojemności bagażnika (1525 l przy złożonej kanapie tylnej). Bagażnik wersji Touring nie był zbyt duży, ale oferował regularne kształty przestrzeni bagażowej oraz często oferowany był z osobno otwieraną tylną szybą oraz z wysuwaną podłogą.