Свое название город получил в честь великого русского купца, мецената, основателя Российско-Американской компании — Григория Ивановича Шелехова. Шелехов — один из молодых городов Сибири. Его строительство началось в 1953, одновременно со строительством Иркутского алюминиевого завода. Датой основания Шелехова считается 12 июля 1953 — в этот день на стройке Иркутского алюминиевого завода состоялся первый рабочий день. Первыми жителями рабочего поселка, называемого аббревиатурой завода ИркАз, были люди из деревень Олха, Марково, Введенщина, Большой Луг.
30 марта 1954 комиссия строителей приняла во временную эксплуатацию жилые дома типа К-7. В октябре этого же прибыли первые 10 комсомольцев на строительства ИркАЗа. К концу 1954 в эксплуатацию сдано 2 148 м² жилой площади.
15 сентября 1955 в поселке был открыт первый детский сад, а в декабре 1955 стройка и поселок получили постоянное электроосвещение от государственной энергосети.
В 1956 поселку был присвоен статус города. Этот сравнительно молодой промышленный город основан в 1956 г. при строительстве ИркАЗа — Иркутского алюминиевого завода. Находится он рядом с областным центром (между границами Иркутска и Шелехова по автодороге всего 7 км), через него проходит Транссибирская магистраль. Шелехов является городом областного уровня (подчинения) и административным центром Шелеховского района Иркутской области. Занимает площадь 31 км2 (3,1 тыс. га).
Шелехов -родина моя, люблю, скучаю...