Cái tên Kebaya kỳ bí khởi nguồn từ ngôn ngữ Ả-rập, Kaba có nghĩa là "trang phục" và được du nhập vào đất nước Indonesia bằng ngôn ngữ Bồ Đào Nha, kể từ đó Kebaya bắt đầu xuất hiện để chỉ cho kiểu trang phục áo-váy.
Trong suốt giai đoạn Indonesia bị Hà Lan đô hộ, Kebaya được làm hoàn toàn từ loại vải mori. Sau đó, người dân Indonesia bắt đầu sử dụng lụa và vải thêu để trang trí thêm cho màu sắc cũng như các kiểu hoa văn họa tiết hoa lá trên Kebaya. Xét tổng thể, những chi tiết của kiểu Kebaya ngày nay khá giống với trong quá khứ gồm một chiếc áo blouse ôm sát cơ thể nhằm tôn lên vẻ đẹp duyên dáng và nét gợi cảm của người phụ nữ Á Đông, cổ áo trước mở rộng, tay áo dài, chất liệu vải thường lấy từ những chất liệu mỏng nhẹ như tơ lụa, vài cotton mỏng hay những chất liệu vải nylon hay polyester khá mỏng và trong suốt. Kèm theo đó là những motif hoa lá được in hoặc dệt trên vải. Kebaya truyền thống thường dùng một dải vải choàng bằng chất liệu batik gọi là "stagen" khoác lên áo blouse chéo vai. Áo blouse được buộc bằng trâm/ghim cài đầu (kerongsang) vì theo truyền thống Kebaya không có nút áo. Kerongsang truyền thống gồm 3 bộ phận kerongsang ibu (phần mẹ) khá lớn và nặng hơn so với hai phần kerongsang anak còn lại (phần con). Kerongsang thường được chế tạo bằng vàng và được xem là biểu tượng cho tầng lớp quý tộc, còn đối với tầng lớp thấp họ thường chỉ dùng một chiếc kim băng để buộc chặt áo blouse. Thông thường Kebaya được mặc với váy kain - một dải vải gồm nhiều nếp xếp li sống động quấn quanh phần cơ thể từ eo xuống dưới.
Bất chấp những thăng trầm to lớn trong lịch sử cả về chính trị lẫn xã hội xảy ra tại Indonesia, Kebaya vẫn vững vàng không lay chuyển. Điều đó càng khẳng định tầm vóc của Kebaya hơn trong tiềm thức của người dân Indonesia khi kiểu thời trang này trở thành biểu tượng giải phóng phụ nữ ở Indonesia với mối liên kết chặt chẽ giữa Kebaya và nhà ủng hộ phong trào nam nữ bình quyền vào thế kỷ 19, Raden A. Kartini.
Ngày nay, Kebaya được cách tân theo nhiều phong cách mới đơn giản hơn. Trang phục của các nữ tiếp viên hãng hàng không Garuda Indonesia là một trong những ví dụ điển hình thể hiện một phong cách thời trang hiện đại. Kiểu Kebaya này được cải tiến từ phong cách Kebaya cổ điển của bà Kartini từng mặc, tuy nhiên kiểu phục trang này được tạo ra bằng chất liệu vải cotton-polyester chống cháy kèm với váy vải batik với những họa tiết theo motif đôi cánh của loài chim Garuda và những chấm bi nhỏ mang biểu tượng của hoa lài.
