Vào năm 2007, Việt Anh kết hôn với người vợ đầu tiên là BTV Thùy Linh. Cả hai có chung một bé gái là Song Anh (tên gọi thân mật là Dâu Tây). Vợ cũ Việt Anh lập gia đình mới với một người đàn ông nước ngoài, định cư ở Mỹ và Việt Anh bặt tin con gái từ đó đến nay. Đã hơn 10 năm, Việt Anh không được gặp Dâu Tây song anh luôn thương và nhớ con. Việt Anh nhiều lần tưởng tượng dáng vẻ, tính cách của Dâu Tây và bày tỏ hi vọng gặp lại con.
Việt Anh từng chia sẻ: "Lần cuối cùng tôi gặp con là lúc con 6-7 tuổi, trước khi bé đi nước ngoài. Chúng tôi không liên lạc thường xuyên, càng khiến cho cảm xúc dồn nén. Hy vọng sau này đủ lớn, con sẽ hiểu được tấm lòng của tôi, để tình cha con được nối lại. Tôi cũng mong con có thể vô tình xem được phim, để hiểu là tôi yêu con nhiều như thế nào".
Nam diễn viên cho biết anh tưởng tượng dung mạo con ở tuổi 15 rất nhiều lần.
Hiện tại, Dâu Tây đang sống hạnh phúc bên cạnh mẹ cùng bố dượng. Cô bé cũng chưa liên lạc với bố ruột. Vợ cũ của nam diễn viên cũng không có bất cứ kết nối nào với chồng cũ hay chia sẻ về con gái với anh.