Черкаська 104-а автомобільна бригада відзначила день створення військової частини – 1 червня 1993 року її було сформовано як бригаду матеріального забезпечення.
Згодом, у 2003 році, кадр бригади матеріального забезпечення був переформований у 104-й автомобільний батальйон, а у 2006 році батальйон з міста Сміла передислокували до Черкас.
З початком антитерористичної операції (АТО) військова частина розпочала виконання бойових завдань за призначенням – 6 березня 2014 року з частини вийшла перша колона. В умовах проведення антитерористичної операції колони частини здійснювали підвезення матеріальних засобів, боєприпасів, паливно-мастильних матеріалів для багатьох військових частин.
Для покриття потреб із забезпечення військ у зоні бойових дій, під час 3-ї хвилі мобілізації, у 2014 році, на базі батальйону була розгорнута ще одна частина – 1647-й окремий автомобільний батальйон, а в 2015-му і 1624-й окремий автомобільний батальйон підвезення пального, які відразу долучились до виконання завдань в АТО та згодом в ООС.
А 1 грудня 2020 року у Черкасах була сформована автомобільна бригада на базі трьох окремих батальйонів Тилу ЗС України: 1624-го окремого автомобільного батальйону підвезення пального (військова частина А0326, раніше А0709 та В5975), 1647-го окремого автомобільного батальйону (в/ч А0331, раніше А1708 та В5912) та 104-го окремого автомобільного батальйону, від якого новостворена бригада успадкувала порядковий та умовний номери.