Gary Valentine sinh ra với tên Gary Joseph Knipfing tại Mineola, New York. Ông là con trai của Janet, một nhân viên văn phòng, và Joseph Valentine Knipfing, Jr., chủ một công ty bảo hiểm. Anh trai của ông là diễn viên Kevin James. Ông có nguồn gốc người Đức.
Gary Valentine bắt đầu sự nghiệp nghệ thuật trên sân khấu tiểu phẩm hài. Sau khi trình diễn tại Festival Hài Montreal, ông rời quê hương New York để tìm cơ hội phát triển tại Los Angeles. Tại đó, ông nhanh chóng tham gia các chương trình nói chuyện như The Late Late Show với Craig Kilborn, Late Night với Conan O'Brien và Tonight Show với Jay Leno, và nhiều chương trình khác. Ông đã trở thành diễn viên chủ đề tại các câu lạc bộ hài kịch và rạp hát trong suốt 15 năm qua.
Gary Valentine được biết đến nhiều nhất qua 9 mùa của vai diễn "Cousin Danny" trên sitcom nổi tiếng The King of Queens trên đài CBS. Ngoài việc xuất hiện trên màn ảnh, ông cũng đồng viết vài tập phim, mà ông cho rằng... là những tập tốt nhất. Trên màn hình nhỏ, ông đáng chú ý xuất hiện trong chương trình truyền hình Men of a Certain Age, do Ray Romano viết và đạo diễn, và nhận được sự khen ngợi từ giới phê bình. Trước khi tham gia series này, ông từng là ngôi sao trong một chương trình riêng trên Comedy Central và dẫn chương trình The X Show trên đài FX.
Trên màn ảnh lớn, Gary đã làm việc cùng với các ngôi sao Hollywood như Matt Damon và Greg Kinnear (Stuck on You), và Adam Sandler (I Now Pronounce You Chuck and Larry). Ngoài ra, ông còn tham gia nhiều chương trình đặc biệt cho Comedy Central Network, cũng như xuất hiện trong phim ngắn độc lập Alive 'n' Kickin và có một vai nhỏ trong bộ phim tài liệu nổi tiếng của Jerry Seinfeld, Comedian. Gần đây, ông thỉnh thoảng xuất hiện làm diễn viên hài trò chuyện trên chương trình talk show muộn của E! Network, Chelsea Lately, và tham gia trong series web Dusty Peacock trên Crackle.
