Родился 28 октября 1987 г. в станице Платнировской Кореновского района Краснодарского края. Отец - Александр Вячеславович Трембицкий, с 2021 г. возглавляет Федеральную службу по экологическому, технологическому и атомному надзору (Ростехнадзор).
В 2010 г. Александр Трембицкий окончил Кубанский государственный аграрный университет по специальности "юриспруденция".
Работал в структурах нефтегазовой отрасли Краснодарского края.
В 2012-2014 гг. - заместитель главы Кореновского района.
В 2014-2016 гг. - начальник отдела деревообрабатывающей промышленности Министерства промышленности и энергетики Краснодарского края.
В 2017-2018 гг. - заместитель главы г. Геленджика.
В 2018-2019 гг. - советник генерального директора АО "Черномортранснефть".
С апреля 2019 г. по июня 2020 г. - заместитель министра топливно-энергетического комплекса и жилищно-коммунального хозяйства Краснодарского края.
С июня по сентябрь 2020 г. - министр топливно-энергетического комплекса и ЖКХ региона.
С сентября 2020 г. по сентябрь 2022 г. - вице-губернатор Краснодарского края по вопросам транспорта, топливно-энергетического комплекса и ЖКХ.
В сентябре 2022 г. избран депутатом Законодательного собрания Краснодарского края VII созыва от партии "Единая Россия" (был выдвинут в составе партийного списка под первым номером региональной группы №12). Занимал пост заместителя председателя заксобрания, возглавлял комитет ЗС по вопросам топливно-энергетического комплекса, транспорта, дорожного хозяйства и связи.
С 2022 г. - член Совета Федерации РФ (сенатор). 27 октября 2022 г. был наделен полномочиями сенатора - представителя от законодательного органа власти Краснодарского края. Ранее пост сенатора от заксобрания региона занимал Владимир Бекетов.