Bob Costas est né en 1952 dans l'arrondissement de Queens, dans la ville de New York. Son père, John George Costas, est d'origine grecque et sa mère, Jayne Quinlan a des origines irlandaise. Il grandit dans la commune de Commack, et fréquente le lycée de Commack (Commack High School South en anglais).