Từ Steganography bắt nguồn từ Hi Lạp và được sử dụng cho tới ngày nay, nó có nghĩa là tài liệu được phủ (covered writing). Có nhiều câu chuyện lịch sử xoay quanh kỹ thuật giấu tin được lưu truyền. Có lẽ những ghi chép sớm nhất về kỹ thuật giấu tin thuộc về sử gia Hy Lạp Herodotus. Khi bạo chúa Hi Lạp Histiaeus bị vua Darius bắt giữ ở Susa vào thế kỷ thứ năm trước Công Nguyên, ông ta đã gửi một thông báo bí mật cho con rể của mình là Aristagoras ở Miletus. Histiaeus đã cạo trọc đầu của một nô lệ tin cậy và xăm một thông báo trên da đầu của người nô lệ ấy. Khi tóc của người nô lệ đủ dài người nô lệ được gửi tới Miletus. Một câu chuyện khác về thời Hi Lạp cổ đại cũng do Herodotus ghi lại. Demeratus, một người Hi Lạp, cần thông báo cho Sparta rằng Xerxes định xâm chiếm Hi Lạp. Để tránh bị phát hiện, anh ta đã bóc lớp sáp ra khỏi các viên thuốc và khắc thông báo lên bề mặt các viên thuốc này, sau đó bọc lại viên thuốc bằng một lớp sáp mới. Ý tưởng về che giấu thông tin đã có từ hàng nghàn năm về trước nhưng kỹ thuật này được dùng chủ yếu trong quân đội và trong các cơ quan tình báo. Ngày nay, kỹ thuật giấu tin được nghiên cứu để phục vụ các mục đích như bảo vệ bản quyền, hay giấu tin mật về quân sự và kinh tế.