We had no problem getting a Global Entry appointment within a few weeks of when we applied. It was at the Detroit Airport, so it may vary by airports. Just recognize that they look up everything! If you had some youthful indiscretion, it doesn't matter if it was 30 or 40 years ago, be prepared with documentation of the disposition of the case.