My first dysphoric memory was when I was 5. I had a lot of dysphoria after that, mostly socially or from clothing. I did want male parts and wanted to be allowed to take my shirt off but I wasn't dysphoric about my body until puberty.
Edit: Although sometimes swimming made me feel dysphoric about my body when I was a little kid...