I have to say it's possible. The oldest and closest friend I have is a guy I went to high school with. It isn't a concept that everyone can grasp, really, but it works for us.
ETA: (for DeltAlum)

We've known each other so long that we don't really remember meeting, so we're talking close to a 16 year friendship, give or take.