Первые пули для ручных пистолей были просто кусочки металла (свинца, железа, бронзы, иногда камня и других твёрдых материалов) с пыжами разделяющими пороховой заряд и пулю с двух сторон. Потом с развитием оружия, появлением мушкетов, аркебуз, пистолетов и прочего гладкоствольного оружия - исключительно из свинца. Хотя конечно были исключения. К примеру из серебра для вампиров.
С появлением штуцеров и вообще нарезного оружия - из свинца, кожи (обёртка), железа со вставками из керамики. Позже появились оболочки из меди, никеля, железа.
Сегодня же используется масса материалов в связи с тем, что появились разновидности пуль: бронебойные, зажигательные, трассирующие, экспансивные (дум-дум), разрывные и прочие. И для изготовления пуль используются материалы для оболочек: мельхиор, латунь, томпак (латунь), железо, а ещё специальные лаки. А для внутреннего наполнения или сердечника: свинец, сурьмянистый свинец (для бронебойной), сталь, титан, сплавы различного состава, фосфор, зажигательные смеси, взрывчатка (разрывные), алюминий, фибровый состав (для смещения центра тяжести), легкоплавкая пластмасса (для холостых патронов) и прочее.
Эффективность естественно возрастала с каждым классом пуль. Как по точности, так и по дальности прицельной стрельбы. К примеру для гладкоствольных мушкетов это было где то в пределах 100 м, русские гладкоствольные ружья периода Крымской войны - 200 м. Дальность же стрельбы литтихского штуцера в тот же период - 850 м. При этом точность стрельбы была вообще не сопоставима.