Deleting All Personal Records

Select Menu > My Stats > Personal Records > Delete All > OK.
NOTE: This does not delete any saved activities.