Анде Кошулчев е роден во сиромашна работничка фамилија во близина на Велес, Кошулчев од млади години го почувствувал бремето на сиромаштијата. Неговиот татко Ристо, како општ работник, тешко обезбедувал доволно за семејството. Во потрага по подобар живот, Кошулчев заминал на печалба во Србија, каде што прво работел во Белград, а потоа во Чачак. Таму, преку контактите со младински синдикати и читањето на делата на Карл Маркс, започнал да се ориентира кон комунизмот и социјализмот.
Неговата револуционерна активност го ставила на удар на властите на Кралството Југославија. По апсењето, тој поминал години во затвор каде што бил подложен на тортура. По ослободувањето во 1938 година, се вратил во Велес, продолжувајќи со организација на штрајкови и работнички движења. Станувајќи член на Сојузот на комунистичката младина и на КПЈ, тој го засилил својот ангажман, организирајќи млади и водејќи протести против неправдите.
Со окупацијата на Велес од страна на бугарските фашистички сили во 1941 година, Кошулчев активно се приклучил на народноослободителното движење. Тој имал клучна улога во организирањето на материјали и оружје за македонските партизани, како и во формирањето на велешкиот партизански одред. Својата храброст ја покажал и во битките против окупаторите, учествувајќи во акциите на партизанскиот одред „Димитар Влахов“.
Трагично, неговиот живот завршил на 16 декември 1942 година во битката кај Војничка пештера, каде што загинал храбро борејќи се против бугарската армија. По војната, неговите посмртни остатоци биле положени во велешката спомен-костурница, каде што почиваат до денес. Во негова чест, улици и споменик во Велес сведочат за неговата борба за слобода и правда, инспирирајќи идни генерации.
