એડમિરલ્સ ક્લબનો સૌ પ્રથમ વિચાર એએ (AA)ના પ્રેસિડન્ટ સી.આર. સ્મિથને તેઓને માનદ ટેક્સાસ રેન્જર બનાવવામાં આવ્યા તે પછી તુરત એક માર્કેટિંગ વ્યૂહરચના તરીકે આવ્યો હતો. કેન્ટુકી કર્નલ અને બીજા માનદ સંસ્થાઓથી પ્રેરણા લઇને સ્મિથે ‘ફ્લેગશિપ ફ્લીટ’ (એએ (AA)તે સમયે વિમાનને‘ફ્લેગશિપ’ તરીકે ઓળખતી હતી)ના ખાસ કરીને મૂલ્યવાન મુસાફરોને ‘એડમિરલ્સ’ બનાવવાનો નિર્ણય કર્યો હતો. એડમિરલ્સની યાદીમાં ઘણી હસ્તીઓ, રાજકીય નેતાઓ અને બીજા વીઆઇપી (VIP)નો તેમજ એરલાઇન્સને વફાદાર હોય તેવા ‘સાધારણ’ ગ્રાહકોનો સમાવેશ થતો હતો.