Родился 29 января 1968 года в селе Буршаг Агульского района Дагестанской АССР (ныне — Республики Дагестан). С 1996 года служит в Управлении Федеральной службы безопасности Российской Федерации (ФСБ России) по Республике Дагестан, где позднее стал заместителем начальника Службы по защите конституционного строя и борьбе с терроризмом.

Участник и организатор ряда контртеррористических операций на Северном Кавказе, за что неоднократно награждался орденами и медалями.

Указом Президента Российской Федерации от 24 марта 2009 года за мужество и героизм, проявленные при исполнении воинского долга в условиях, сопряжённых с риском для жизни, полковнику Каидову Зулкаиду Гусейновичу присвоено звание Героя Российской Федерации с вручением знака особого отличия — медали «Золотая Звезда».