Under andre verdenskrig fløy Gracida 32 flytokt i US Army Air Corps, først som haleskytter, deretter flyingeniør, i 303. Hell's Angels. Etter krigen begynte han ved University of Houston, der han tok en bachelorgrad i arkitektur. Etter endt utdanning arbeidet som arkitekt i flere år.