"Sahara" jest ekranizacją jednej z wielu bestsellerowych powieści Clive'a Cusslera, których głównym bohaterem jest Dirk Pitt, pracownik amerykańskiej Narodowej Agencji Badań Podwodnych i sławny podróżnik. Książki o Dirku Pitcie urzekły czytelników niepowtarzalną mieszanką przygody, historycznego tła i szpiegowskiej intrygi.
Jako pierwszemu rolę Dirka Pitta zaproponowano Hugh Jackmanowi. Zdjęcia przesunęły się po wrześniowych atakach z 2001 roku. Wówczas Jackman zrezygnował z roli, będąc zajętym zdjęciami do drugiej części X-menów. Z roli zrezygnował również Tom Cruise, który również był bardzo bliski podpisania kontraktu.
Zdjęcia kręcono w Maroku.
Na potrzeby filmu wypożyczono od miejscowej armii helikoptery, wozy pancerne i czołgi.
Z twórcami współpracował doradca z US Navy SEAL. Pomagał przy scenach walki i treningu z bronią.
Na planie filmu rozpoczął się romans odtwórców dwóch głównych ról, Matthewa McConaugheya i Penelope Cruz.