Ve čtrnácti letech objevil kouzlo střeleckého sportu a začal se tím zabývat v brněnském středisku mládeže. Ovšem v šestnácti letech ho vyloučili jako neperspektivního. V té době si ho všiml jeden z bývalých českých reprezentantů ve střelbě - Josef Machan. Ten ho začal trénovat a u sportovní střelby Davida Kosteleckého udržel. V současné době je členem Dukla Hradec Králové.
David Kostelecký se může pyšnit mnoha úspěchy, například prvními místy s družstvem z roku 1992 na Mistrovství Evropy juniorů v Turecku, o rok později svou pozici obhájil na MEJ 1993 v Brně. V roce 2010 v Kazani a 2011 v Bělehradu rovněž v soutěži družstev obsadil David Kostelecký první místo.
Jednou se stal mistrem Evropy v roce 2002 a mistrem světa v roce 1995. Ale jeho největší úpsěch je olympijské zlato. To si vystřílel v střelbě trap na LOH v Pekingu 2008.
David Kostelecký se oženil v roce 2010 s Lenkou Bartekovou. Mají syny Denise a Alana.
VŠE O LOH 2016 V RIO DE JANEIRU ČTĚTE ZDE