Instructions
Turn on your PSP using its "Power" switch.
Select "Settings" from your PSP's menu.
Choose "System Settings."
Select "Format Memory Stick." Press the "X" button two times (once to select the "Format Memory Stick" option and once to confirm your actions). The PSP will format the memory stick, at which point you will be able to use it to save and access content as normal.