I originally entered the U.S. on a tourist visa in my early 20s. I stayed on and was out of status for a few years (including at least a year before my 26th birthday). Luckily, I was the beneficiary of a visa petition filed between Jan 15 1998 and April 30, 2001 and was able to adjust my status to get a work visa and then later a green card when I was in my mid 30s. I did not register for Selective Service as I never thought I was eligible to do so. In such a case, is it fairly straight forward to get a status letter from Selective Service by explaining that I only became a permanent resident in my mid 30s - Will being out of status prior to my 26th birthday complicate matters?
I will state "yes" for Section G 33 of the N-400. But I would still need to explain why I did not register.