In 2005, he was the singer for a band called DeJesus, which consisted of DeJesus on vocals, Chris Swabb and Randy Brown on lead and rhythm guitar, bassist Jason Schulze, and drummer Matt Gerbrbracht. This band headlined a concert at the House of Blues in Las Vegas with other local bands on December 8, 2005.
In 2006, the band DeJesus broke up and Rick DeJesus and some of friends from the band went on a detour to San Diego and decided to drive in a van to Tijuana, Mexico. DeJesus fell asleep and the van is pulled over by corrupted Mexican police officers who robbed them of their belongings; DeJesus managed to store some money in his sock. After being robbed the cops let them go and the members went to the nearest bar to drink to calm their nerves. They approached a bar named Adelita and entered, later discovering it was a brothel, DeJesus chatted with one of the girls who he described to be "beautiful", and was saddened by the young women's life style. As a result, DeJesus formed a new band and named it Adelitas Way, as it is also described by him in an interview with Brian Douglas, "She was never given a chance," said DeJesus, "since then I've learned to be thankful for everything." DeJesus worked on some of the fIrst Adelitas Way demos in 2006 he wrote several songs like "Waiting for tonight","Crush","Like A Disease",and "All Falls Down"