When Luke, Summer Roberts, and Seth Cohen were all thirteen years old, he had a paintball birthday party at the same time that Seth had his Bar Mitzvah.
Luke had dated Marissa Cooper for a long period of time before Ryan Atwood came to Newport Beach, beginning their relationship in the fifth grade on a class trip to the Museum of Tolerance (according to Seth in the episode The Model Home).