Was Brooke the first person Lucas lost his virginity to?

Yes. Even though they don't show it on screen or talk about it, Brooke was the first person that he slept with. :)

maybe offscreen in freahmen he lost to some gril