Sinh ra tại làng chài nghèo khó Quảng Vinh (TP Sầm Sơn), 15 tuổi ông Văn Đình Tâm đã tham gia thanh niên xung phong. Đến khi tròn 19 tuổi, ông lập gia đình, rồi 2 tháng sau lên đường nhập ngũ (năm 1973). Từng tham gia chiến đấu tại chiến trường B2 (miền Đông Nam bộ), chiến dịch biên giới Tây Nam, rồi qua Campuchia... những mặt trận ác liệt đã khiến ông phải bỏ lại một phần máu xương. Để rồi, năm 1979, vì lý do sức khỏe, ông xuất ngũ trở về địa phương tiếp tục theo nghề chài lưới trên biển.