Phạm Anh Khoa kết hôn với bà xã Thùy Trang từ năm 2008 nhưng không thường xuyên xuất hiện bên nhau. Việc hơn nam rocker 6 tuổi là rào cản lớn, từng khiến đôi vợ chồng này bị gia đình ngăn cản. Khi ấy, trong phòng Phạm Anh Khoa chỉ vỏn vẹn có một cái đệm để ngủ, một cái máy chơi game, một chiếc TV và một chiếc máy tính được tặng sau "Sao Mai điểm hẹn". Dù đấng sinh thành không tác hợp, song một đám cưới giản dị vẫn được tổ chức. Và cũng từ đó, Phạm Anh Khoa và Thùy Trang cùng nhau đi qua mọi gian khó. Mới đây đôi vợ chồng này vừa kỉ niệm 11 năm ngày cưới với khoảnh khắc lãng mạn được đăng tải trên mạng xã hội.
Khoảnh khắc đánh dấu chặng đường 11 năm làm vợ chồng của Phạm Anh Khoa và Thuỳ Trang.
Đôi vợ chồng đã đi qua hơn 1 thập kỉ với nhiều thăng trầm, có cả hạnh phúc lẫn lúc sóng gió.
Năm 2018, Phạm Anh Khoa bị Phạm Lịch tố gạ tình. Đây có thể nói là scandal chấn động nhất trong sự nghiệm của nam nghệ sĩ này. Sau khoảng thời gian im lặng cuối cùng Phạm Anh Khoa đã phải công khai lên tiếng xin lỗi rồi tạm ngưng các dự án riêng, mất hút hoàn toàn khỏi showbiz.
Trong suốt khoảng thời gian đó, Thuỳ Trang vẫn luôn ở bên cạnh ông xã của mình. Cô lẳng lặng đứng một góc trong buổi gặp mặt của ông xã với giới truyền thông, sau đó nhiều lần đăng tải khoảnh khắc hạnh phúc của ca gia đình lên mạng xã hội như động thái chứng minh rằng gia đình mình vẫn đang cùng nhau vượt qua sóng gió.
Gia đình hạnh phúc với 4 thành viên của Phạm Anh Khoa.