Thẩm Kim Long sinh tháng 10 năm 1956, người huyện Nam Hối, tỉnh Giang Tô (nay thuộc quận Phố Đông, thành phố Thượng Hải). Ông từng đảm nhiệm các chức vụ như Chi đội trưởng Chi đội 10 tàu khu trục thuộc Hạm đội Bắc Hải, Tư lệnh Căn cứ bảo đảm Lữ Thuận thuộc Hạm đội Bắc Hải.[1]
Năm 2010, Thẩm Kim Long giữ chức Viện trưởng Học viện Tàu chiến Đại Liên. Tháng 7 năm 2010, ông được thăng quân hàm Thiếu tướng Hải quân. Năm 2011, ông được bổ nhiệm làm Viện trưởng Học viện Chỉ huy Hải quân.
Tháng 9 năm 2014, ông được bổ nhiệm giữ chức Phó Tư lệnh Hạm đội Nam Hải. Tháng 12 năm 2014, ông được cử làm Phó Tư lệnh Quân khu Quảng Châu kiêm Tư lệnh Hạm đội Nam Hải.[2]
Ngày 1 tháng 2 năm 2016, Chủ tịch Quân ủy Trung ương Tập Cận Bình ra tuyên bố giải thể 7 đại quân khu, thành lập 5 chiến khu.[3] Thẩm Kim Long được cử làm Phó Tư lệnh Chiến khu Nam bộ Quân Giải phóng Nhân dân Trung Quốc kiêm Tư lệnh Hải quân Chiến khu Nam bộ.[4] Chiều ngày 29 tháng 7 năm 2016, Hải quân Trung Quốc đã tổ chức buổi lễ thăng quân hàm sĩ quan cấp tướng ở Bắc Kinh, ông được thăng quân hàm từ cấp Thiếu tướng lên cấp Trung tướng (Phó Đô đốc).[5][6]