Staden anlades 1886 som en station vid Texas and Pacific Railway. År 1927 hittades olja, och Odessa är nu centrum i ett stort oljedistrikt. Industrin omfattar oljeraffinaderi, kemiska fabriker samt företag som tillverkar utrustning för oljeutvinning.