Năm 1994, hãng hàng không Air Asia được thành lập bởi DRBHicom, một tập đoàn nhà nước của Malaysia.
Ngày 18/11/1996, Air Asia chính thức đi vào hoạt động.
Do hoạt động thua lỗ, Air Asia đã được nhà tài phiệt Tony Fernandes mua lại vào năm 2001. Kể từ đó, hãng hàng không này đạt thành công ngoạn mục và liên tục tăng trưởng mạnh mẽ nhờ áp dụng mô hình chi phí vận hành thấp.
Năm 2003, Air Asia đã mở một trung tâm thứ hai tại sân bay quốc tế Senai ở Johor Bahru, gần Singapore và mở chuyến bay quốc tế đầu tiên đến Bangkok. Sự kiện này mở đường cho hàng loạt tuyến bay quốc tế đến các nước Đông Nam Á những năm tiếp theo.
Năm 2004, công ty "chị em" của AirAsia là Thai Air Asia được thành lập ở Thái Lan trên cở sở liên doanh giữa Air Asia với Asia Aviation của Thái Lan. Các công ty tương tự được lập ở Indonesia, Philippines, Ấn Độ, Nhật Bản... các năm sau đó.
Vào cuối năm 2006, Air Asia công bố một kế hoạch năm năm để tăng cường hơn nữa sự hiện diện tại châu Á. Theo kế hoạch này, hãng tăng cường mạng lưới tuyến của mình bằng cách kết nối tất cả các địa điểm hiện có trong toàn khu vực.
Năm 2009, Air Asia được tổ chức Skytrax bình chọn là hãng hàng không giá rẻ tốt nhất thế giới, và giữ danh hiệu đó cho đến năm 2014.
Trong tháng 6/2011 Air Asia đặt mua 200 máy bay Airbus A320neos tại Triển lãm hàng không quốc tế ở Paris, với các thỏa thuận trị giá 18 tỉ USD. Đây là một trong những thương vụ lớn nhất trong lịch sử hàng không thương mại.
Đầu năm 2013, lợi nhuận của Air Asia tăng kỷ lục, tới 168% so với cùng kỳ năm 2012.
Ngày 28/12/2014, chiếc máy bay Airbus 320-200 mang mã số đăng ký PK-AXC của Air Asia đã rơi xuống biển với 162 người trên khoang khi bay từ thành phố Surabaya (Indonesia) đi Singapore. Đây là một sự kiện bi thảm đối với hãng hàng không đang phát triển đến giai đoạn cực thịnh của Malaysia.
