Clebio was born on October 8, 1975 in Sanclerlandia, Goias, Brazil. He moved to America in 1999 full of dreams. He lived in Boston for 10 years before moving to Atlanta, and became US citizen in 2013. He served in the US Army for one year and received an honorable discharge.
He was married to Jordana for 17 years with whom had 4 beautiful daughters Gabriella, Isabella, Daniella and Micaella.
Clebio enjoyed spending time at the beach with his family. Clearwater Beach was his favorite place to go. He loved his church and considered everyone at Shalom Assembly of God as family. At his beloved church he had the honor to be, with his family, the first family members in April 2010.
Clebio is survived by his Father- Nilton Correia, Mother- Lindamirtes, his two brothers- Rogerio & Nilton, and his four daughters whom he loved dearly.