Ever since I can remember (as a child, too) I've had small bumps on my labia. They were there when I was a virgin as well with no sexual contact at all, is it possible that it's herpes or genital warts?