Оп. Подойдёт натуральная и искусственная кожа или замша, это будет лучший вариант. Можно конечно попробовать и ткань, например джинсу (хотя хорошую толстую джинсу сейчас найти очень трудно) или башмачку.
Для изготовления понадобится швейная машинка, что-то типа 22 класса, которая способна прошивать толстые материалы или старинный Зингер и его аналоги, продающиеся сейчас белошвейки не подойдут, только машинку угробите.
Делается следующим образом: рисуете будущий дизайн изделия, задаёте размеры, начинаете кроить. Обязательно оставляйте пару сантиметров припуска на швы, иначе сумка получится меньше желаемой, а то и вовсе не получится.
Покупаете металлическую молнию, замки, фурнитуру и т.п. Молнию можно вшить самостоятельно, поставить кнопки в принципе можно тоже самому. Ну и далее приклёпываете крепления для ремня с карабинами, цепляете к ним готовый или сшитый ремень и собственно всё, сумка готова. Если самостоятельно кнопки и клёпки поставить не получается, можно обратиться в ближайший металлоремонт, у них там есть машинки (пресс) для этой цели.
Единственным условием для этого являются навыки работы, без них даже и браться не стоит.