Josef Fellinger war Dreher von Beruf. Er trat 1929 der SDAP bei und nahm im Februar 1934 an den Kämpfen teil. In der Folge flüchtete er in die ČSR und gelangte im Juni 1934 mit dem zweiten Schutzbundtransport nach Russland. Dort arbeitete er als Schlosser in der landwirtschaftlichen Maschinenfabrik Rostsel'mash in Rostov-na-Donu. Vermutlich stand seine Verhaftung im Zusammenhang mit seiner Absicht, nach Österreich zurückzukehren. Die österreichischen Sicherheitsbehörden erteilten der Gesandtschaft in Moskau im August 1937 die Bewilligung, Fellinger einen Reisepass für die Heimfahrt auszustellen. Am 6. August 1937 wurde Fellinger verhaftet, am 20. Dezember 1937 wurde seine Ausweisung beschlossen. Fellinger wurde am 27. Dezember 1939 bei Brest-Litovsk den deutschen Behörden übergeben.