Nước hoa lần đầu tiên được sử dụng bởi người Ai Cập cổ đại, những người sử dụng mùi hương thơm trong các nghi lễ tôn giáo. Họ tin rằng họ có thể giao tiếp với các vị thần của mình thông qua việc sử dụng khói thơm. Từ nước hoa có nguồn gốc từ cụm từ tiếng Latinh "per fumum", có nghĩa là "qua làn khói".
Người Ai Cập cũng sử dụng dầu thơm và thuốc mỡ cho mục đích thẩm mỹ. Người Hồi giáo ban đầu, người Trung Quốc và người Ấn Độ cũng sử dụng nước hoa cho các mục đích tôn giáo. Việc sử dụng rộng rãi nước hoa cho mục đích thẩm mỹ bắt đầu từ thời Trung cổ, khi mùi hương và gia vị bắt đầu được giao dịch trên thị trường quốc tế. Eau de Cologne được phát minh vào thế kỷ 18 bởi Jean-Marie Farina ở Cologne, Ý.