Most of David Fleming's history is unknown but at some point, he met Natalie Braddock with the two beginning a romantic relationship although it can be presumed that the relationship was one-sided. On their way home, both David and Natalie were caught with drugs in their luggage and as such, both wound up in a jail in Colombia. At some point, after spending ten months in jail, David was eventually freed from jail and returned to Canada a month prior to the events of "Blue On Blue" although he was left consumed with a strong desire for revenge against Natalie.