У Сенаті кожний з 6 штатів держави представлений 12 сенаторами, а кожна територія — двома. Вибори до Сенату проходять за партійними списками. Сенатори обираються на 6 років. Кожні три роки переобирається половина Сенату. Сенатори від територій обираються на половину звичайного терміну, тобто, на три роки.
Термін виконання повноважень у сенаторів фіксований — з 1 липня по 30 червня. У той же час вибори до сенату проводяться одночасно з виборами до Палати представників, і оскільки знову обрані сенатори можуть зайняти свої місця лише 1 липня, то якийсь час Палаті представників нового скликання доводиться працювати із сенаторами старого складу, що програли вибори.
За Конституцією дозволяється змінювати число сенаторів — при цьому кожен з первісних штатів повинен зберігати рівне представництво і мати не менше 6 сенаторів. Це положення не стосується знову прийнятих штатів і територій. Відповідно до парламентського акту 1973 року Австралійська Столична Територія і Північна Територія обирають по два сенатори.
При цьому до 1949 кожен штат обирав по 6 сенаторів; з 1949 — по десять; з 1984 — по дванадцять.
Австралійський Сенат було створено відповідно до Конституційного акту Австралійської Співдружності (Commonwealth of Australia Constitution Act) від 1900 року як один з найважливіших елементів системи управління Австралії як федеративної держави. Унікальною характеристикою Австралійського Сенату, що відрізняє його від верхніх палат парламентів решти держав, що входили до Вестмінстерської системи, є те, що він являє собою не рудиментарний орган, що володіє обмеженими функціями в структурі законодавчої влади, а орган, що відіграє активну роль у законодавчому процесі. Частково його функції відповідають функціям Сенату США. Таку структуру було запропоновано з метою підвищення ролі малонаселених сільськогосподарських штатів у федеральному парламенті.
Прем'єр-міністр Австралії, відповідно до Конституції, є членом нижньої палати парламенту — Палати представників — але міністри його кабінету можуть бути членами як нижньої, так і верхньої палати, при цьому обидві палати мають практично рівні законодавчі повноваження. Зокрема, це викликано бажанням малонаселених сільських штатів мати можливість відстоювати свої інтереси так само, як це можуть робити депутати у Палаті представників.
Австралійський Сенат, як багато інших верхніх палат парламентів, покликаний забезпечувати рівне представництво регіонів у цілому — і, в силу цього, наприклад, Тасманію з населенням 450 тис. представляють стільки ж сенаторів, як і Новий Південний Уельс, де проживає 6 млн. У той же час всередині кожного регіону вибори сенаторів проходять за пропорційною системою, в результаті чого Сенат, зазвичай, з політичної точки зору значно ширше представляє політичний спектр уподобань виборців, ніж Палата представників, яка практично є двопартійним органом. Сенатори ширше представляють населення і з точки зору місця проживання, віку та інтересів — і тому цей орган менше політизований у своєму підході до законодавчого процесу.