Історія «Трен де Арагуа» оповита туманом і стала полем для спекуляцій. Відомо, що угруповання було засноване десь у минулому десятилітті двома в'язнями, які отримали більше влади, ніж сам директор венесуельської в'язниці, де вони перебували. Вони накопичили стільки впливу, що збудували всередині в'язниці зоопарк, казино та басейн. Деталей про те, ким вони були насправді і як їм вдалося перемогти інші банди, вкрай мало, як і підказок щодо їхнього поточного місцезнаходження.