Коле Бендевски е роден на 17 јуни 1908 година во селото Ѓавато, во близина на Битола. На петнаесетгодишна возраст заминал како печалбар во САД, каде што работел како таксист и работник во железарница. Таму се запознал со комунистичката идеологија, но поради нелегален престој бил уапсен и депортиран назад во Европа во 1932 година.
По враќањето во Македонија, се занимавал со автопревоз и започнал политичка активност за време на изборите во 1938 година. Во 1939 година станал член на Комунистичката партија на Југославија, а за време на Втората светска војна бил активист на Народноослободителното движење. Меѓу 1942 и 1944 година бил затворан во неколку затвори, по што се приклучил како борец во Седмата македонска народноослободителна бригада.
По ослободувањето, Бендевски ја продолжил својата кариера како раководител на различни автосообраќајни институции во Битола и Скопје, меѓу кои и како директор на „Македонија пат“ и началник во сообраќајното училиште „Боро Петрушевски“. Пензиониран е во 1964 година и е носител на Партизанската споменица од 1941 година, признание за неговиот придонес во НОБ.
