Sau 2 năm thực hiện nghĩa vụ quân sự, từ năm 1987, ông làm việc tại 2 công ty là Công ty xuất nhập khẩu gỗ Bình Chánh và Quận 10 trước khi thành lập Công ty TNHH xây dựng AA vào năm 1990. Cũng trong năm 1990, ông kết hôn với ái nữ nhà họ Lý - Lý Quỳnh Kim Trinh. Ông cũng chính là em rể của doanh nhân Lý Quí Trung.
Ông đã cùng hai người bạn là sinh viên kiến trúc thành lập công ty và thống nhất đặt tên công ty là AA Corporation (viết tắt của Advance Architecture) với ý nghĩa kiến trúc hướng tới tương lai. Ngoài ra còn một lý do nữa: A là chữ cái đầu tiên nên sẽ luôn đứng đầu danh sách khi khách hàng cần truy cập.
Năm 1993, Công ty chuyển đổi sang mô hình cổ phần (Công ty Cổ phần Xây dựng Kiến trúc AA) với vai trò là nhà thầu nội thất chuyên thi công các công trình khách sạn cao cấp tại Việt Nam. Năm 1996, Công ty AA mở rộng phạm vi kinh doanh và bắt đầu ký hợp đồng sản xuất nội thất cho các dự án khách sạn.
Công ty AA đã sớm nhận được một số dự án xây dựng và trang trí nội thất cho cả những tòa nhà mới xây, cũng như cải tạo các công trình cũ khắp Việt Nam. Năm 1995, công ty AA hoàn thành khách sạn 5 sao đầu tiên tại Việt Nam - Khách sạn Sofitel Đà Lạt Palace.
Năm 1996, một nhà máy sản xuất đồ nội thất đã được AA Corporation xây dựng phát triển bao gồm các sản phẩm thiết kế riêng cho ngành khách sạn. Từ khu đất rộng 14 ha tại tỉnh Long An, Công ty AA đã xây dựng nhà máy đầu tiên và đầu tư trang thiết bị hiện đại từ châu Âu với sự tư vấn của các chuyên gia quốc tế. Nhà máy của Công ty AA đã từng bước tăng quy mô và năng lực sản xuất, đạt tiêu chuẩn thế giới về chất lượng và năng lực sản xuất.
Năm 1998, khách sạn nước ngoài đầu tiên mà Công ty AA cung cấp đồ nội thất với số lượng lớn là khách sạn Hilton Colombo ở Sri Lanka. Năm 2003, tổng số nhân viên vượt quá 1000 người. Năm 2005, mở xưởng sản xuất đồ gỗ cao cấp tại tỉnh Long An (nay là AA Long An). Năm 2006, công ty AA đạt chứng chỉ ISO 9001:2000.
Năm 2008, AA bắt đầu triển khai hệ thống SAP; AA đạt chứng nhận COC theo FSCTM.
Tại Yangon - Myanmar vào năm 2012, AA Interiors Myanmar được thành lập chuyên cung cấp các dịch vụ nội thất để hỗ trợ thị trường khách sạn tại Myanmar phát triển. Cũng trong năm, tại Thimphu - Bhutan thành lập AdrukA Private Limited, nhà máy rộng 3000m2 tại Tsaphu, Mewing Gewog được xây dựng để sản xuất các sản phẩm gia công, tủ và đồ nội thất cho Vương quốc Bhutan.
Năm 2014, AA Corporation được Diễn đàn Kinh tế Thế giới bình chọn là Công ty Tăng trưởng Toàn cầu. Năm 2015, tại Phnom Penh lập nên AA Interiors Cambodia Ltd chuyên cung cấp các dịch vụ nội thất cho khách sạn, khu dân cư, bán lẻ tại Campuchia.
Năm 2016, nhà máy sản xuất bọc đệm hiện đại được Công ty AA phát triển cho các sản phẩm bọc đệm cao cấp. Năm 2017, tại Portland - Hoa Kỳ thành lập ACA Interiors Limited được thành lập, cung cấp đồ nội thất và các dịch vụ nội thất cho Bắc, Trung và Nam Mỹ. Ở Caribê – Quần đảo St Kitts & Nevis, Công ty AA đã bắt đầu dự án thi công, cung cấp, và lắp đặt đồ nội thất và trang thiết bị hoàn chỉnh đầu tiên với khách sạn Park Hyatt St.Kitts.
Năm 2018, Công ty AA Đức Hòa thành lập để cung cấp hợp đồng nội thất cho các dự án khách sạn. Công ty AA Long An được thành lập để cung cấp các sản phẩm laminate và giải pháp bề mặt. Công ty AA Tây Ninh được thành lập để sản xuất đồ nội thất hàng loạt cho cửa hàng bán lẻ. Đồng thời, với vai trò là công ty con OEM và ODM DHdeco gia nhập Công ty AA, chuyên cung cấp các giải pháp nội thất cho thị trường Singapore và nước ngoài. Cũng trong năm này, công ty AA nhận được chứng nhận ISO 14001: 2015.
Năm 2019, Công Ty AA đã mở AA Gallery, đây là điểm đến đầu tiên nếu khách hàng muốn tìm hiểu về hoạt động của Công ty AA, ngoài ra còn có khu vực trưng bày mẫu vật liệu khách hàng đến khu vực này sẽ được giới thiệu các mẫu mới nhất của công ty.
Tại nhà máy AA Long An, công ty cũng lập ra phòng trưng bày 20 kiểu mẫu khách sạn nhằm cung cấp giải pháp về laminate cho các dự án khách sạn tầm trung. Đối với nhà máy AA Đức Hòa, thực hiện mở rộng cơ sở chế tạo đá, cũng như khai trương thêm cơ sở chế tạo kính.
Năm 2020, Công ty AA khai trương phòng trưng bày Adamos – giải pháp về nội thất văn phòng cao cấp và giải pháp văn phòng. Trong khi đó, AKA Furniture gia nhập AA Corporation với vai trò là bộ phận bán lẻ với các thương hiệu nội thất nổi tiếng thế giới như Nhà Xinh, BoConcept, Calligaris, Bellavita Luxury.
Tại Pháp, thành lập AVA Creations chuyên cung cấp đồ nội thất thiết kế đương đại nguyên bản. Nhằm cung cấp dịch vụ nội thất cho thị trường khách sạn Thái Lan công ty đã thành lập AA Interior Thái Lan ngay tại thị trường này. Bên cạnh đó, để cung cấp và lắp đặt các tác phẩm nghệ thuật cho khách sạn, văn phòng và nhà ở công ty cũng lập ra bộ phận ArtA.
Sau hơn 30 năm hoạt động, từ một start-up chuyên tư vấn nội thất tại TP.HCM, AA Corporation đã trở thành công ty chuyên cung cấp các sản phẩm nội thất chất lượng với 13 công ty con hoạt động tại 7 quốc gia như Myanmar, Bhutan, Campuchia, Nhật Bản, Hoa Kỳ, Singapore, Thái Lan; sản phẩm nội thất của công ty còn được xuất khẩu sang 40 quốc gia trên thế giới.
Theo thông tin giới thiệu trên website của Công ty, AA đã thực hiện 178 dự án trang trí nội thất trên toàn thế giới, tại nhiều khu vực như châu Mỹ (25 dự án), châu Phi (2), châu Âu (5), Trung Đông (4) và châu Á (142). Các dự án đa phần là trang trí nội thất cao cấp cho các nhà hàng, khách sạn/resorts hoặc văn phòng làm việc như Trump Soho Hotel (Mỹ), Postcard Inn On The Beach (Mỹ), JW Marriot Hotel Mexico City (Mexico) Hôtel KVL (Campuchia), nội thất cho du thuyền Emerald Azzurra (Anh), Cabrits Resort & Spa Keminski (Domanica), Sofitel Legend Old (Ai Cập)…
Ở quê nhà Việt Nam, AA đã thực hiện 44 dự án, nổi bật trong số đó là các nhà hàng ẩm thực thuộc chuỗi RuNam; cửa hàng một số thương hiệu thời trang xa xỉ tại TP.HCM như Louis Vuitton, Ballenciaga, Chanel, Cartier, Christian Louboutin, Showroom Công Trí… hay nội thất tại những khách sạn 5 sao như Park Hyatt Saigon Hotel, Pullman, Novotel, Movenpick, Anam Mũi Né, Sheraton, Caravelle, Sofitel, The Grand Hồ Tràm Strip, Landmark 81…
Đến nay, vốn điều lệ AA đã tăng lên 650 tỷ đồng. Chức Tổng Giám đốc kiêm người đại diện pháp luật do ông Trần Quang Thuận, người từng giữ vị trí Phó Tổng giám đốc Đầu tư và Đối ngoại của Công ty, đảm nhiệm.
Năm 2022, trong bối cảnh ngành xây dựng và các ngành liên quan như nội thất phải chật vật do ảnh hưởng tiêu cực từ thị trường bất động sản, lợi nhuận kinh doanh giảm, thậm chí lỗ nặng thì AA lại ghi nhận kết quả hết sức tích cực, khi lãi sau thuế đạt gần 529 tỷ đồng, gấp 12 lần so với con số 44 tỷ đồng trong năm 2021.
Tại Đại hội Đại biểu nhiệm kỳ VIII (2020-2023) của Hội Mỹ nghệ và Chế biến gỗ TP.HCM (HAWA), ông Nguyễn Quốc Khanh tiếp tục được bầu giữ chức vụ Chủ tịch HAWA nhiệm kỳ VIII (2020 - 2023). Ông Khanh cho biết mục tiêu của HAWA là trở thành cầu nối với chính phủ để vận động chính sách tốt cho doanh nghiệp. Ngoài ra, đối với thị trường quốc tế, đến năm 2025, HAWA đặt mục tiêu xuất khẩu 20 tỷ USD, trong đó các công ty Việt Nam phải chiếm 60 - 70%.
Ngoài ra, ông Nguyễn Quốc Khanh còn là nhà sáng lập thương hiệu cà phê Runam rất hot trong giới F&B, cùng vợ của ông là bà Lý Quỳnh Kim Trinh.
Bà Lý Quỳnh Kim Trinh - cũng là một doanh nhân với sự nghiệp kinh doanh gồm ba nhà hàng CIAO tại TP.HCM và Hà Nội, nhà hàng Santa Lucia chuyên các món ăn Ý và nhà hàng Sama chuyên thức ăn Pháp, cả hai đều ở quận 1.
