In exchanges, they generate the address/privkey pair on their end.  They don't tell you the private key however.  That's stored on their servers and used only when you process a withdrawal.  With any exchange I've come across, you couldn't use our service because the exchange doesn't give you your private key (for the address stored on their servers) and you need the private key to effectively use our services.