Hey Travis.
First off it's called a kegel and it's mainly the BC (Bulbospongiosus, see the link below) muscle we want to exercise (as a male) not the PC muscle. And sure, you can kegel without needing to urinate.
Kegel exercise - Wikipedia, the free encyclopedia Bulbospongiosus muscle - Wikipedia, the free encyclopedia