Regional slang in some parts of the north west of england.
Based on a person that never got any sex but has since become a general expression.

Nevo meaning never.
Deeds meaning sexual acts.

Thus never acquiring sex (not even blow jaigz)
Example 1:
Guy 1: how was clubs last night, did ya bag any piaar slags?
Guy 2: well...hmmm
Guy 1: what happened, nevo-deedz?

Example 2:

Don't wear that, that shirt = nevo deeds!
by Mr. Favo.P.Feiuukyn April 22, 2011
Get the nevo deeds mug.