Aivars Grendze dzimis Daugavpilī. 1962. gadā, pabeidzis Rīgas jūrskolu, sāka darba gaitas Latvijas jūras kuģniecībā. Tās saistījās ar tankkuģiem. Līdztekus darbam turpināja mācīties. 1986. gadā beidza Kaļiņingradas Zivrūpniecības un zivsaimniecības tehnisko institūtu. Tajā pašā gadā ieguva tālbraucēja kapteiņa diplomu. 1987. gada septembrī ieņēma kapteiņa vietu uz tankkuģa „Talsi". Bija arī šā kuģa pēdējais kapteinis. Vēlāk vadīja tankkuģus „Ojārs Vācietis", „Ropaži" (līdz 1991. gadam kuģa nosaukums „Panteleimons Ponomarenko"), „Viktorio Kodovilja".