I actually wasn't aware of it being either street slang or associated with The Wire. It seemed a pretty familiar term to me. A few different online sources suggest it started out as military slang to mean "re-enlist."

And the military usage goes back to the early 1900s:

http://dictionary.reference.com/browse/re-up

Ah -- that would explain it. I never watched that show myself.

most def