გენადი ხოჭოლავამ 1981 წელს დაამთვარა საქართველოს პოლიტექნიკური ინსტიტუტის სამშენებლო ფაკულტეტი სპეციალობით - ინჟინერ-მშენებელი.

1985 წლიდან მუშაობდა აფხაზეთის ა.რ. უშიშროების სამინისტროში სხვადასხვა პოზიციებზე: ოპერატიულ თანმაშრომლად, სამორიგეო განყოფილების უფროსად და სამხედრო კონტრდაზვერვის უფროსად. 2003 წლიდან 2015 წლამდე მუშაობდა სხვადასხვა სამშენებლო ორგანიზაციებში. მიღებული აქვს საერთაშორისო სტანდარტის შრომის დაცვის და უსაფრთხოების სერტიფიკატი (NRA:151) და საერთაშორისო სტანდარტის ხანძარსაწინააღმდეგო ღონისძიებების ორგანიზაციის სერტიფიკატი (NR:035).

2015 წლიდან მუშაობს კომპანია “ანაგში” შრომის უსაფრთხოების ოფიცერის პოზიციაზე.