Create a new character, then do him however you want ( this won't be how you look).
Then accept , then click A. When it says 'Do you want to skip the tutorial'' Click A and wait til it says this is your only chance to change appearance and remove your Ethernet cable directly. Don't put it back in because it will ask you to connect.
It will bring you to story mode, and then you have to plug on your Ethernet cable and connect to PS3 or xbox live.
Click ''Choose character'' and then click on your character the one you want to change and it will give you the chance to change your Gta Online appearance.
Enjoy.
I saw this was requested and stuff, so I decided to figure it out message me if you want me to figure out a glitch. This founded by FifaNerd3, if you put this on youtube give me credits Very Happy It's founded by me please post legit, if it worked. NOTE : This doesn't change the character you just created , it changes your first character.