Земли, на которых расположен современный город, исторически принадлежали аборигенному народу вирангу. Европейская история этой местности началась 3 февраля 1802 года, когда британский мореплаватель Мэтью Флиндерс нанес залив на карту. Название Streaky Bay («Полосатая бухта») возникло из-за наблюдения капитана: он заметил в воде отчетливые полосы, вызванные игрой света и водорослями.
Само поселение было официально распланировано в 1872 году и первоначально получило имя Флиндерс. Однако в обиходе местных жителей прочно закрепилось название залива, которое в 1940 году стало официальным именем города. Превращение небольшого поселения в важный региональный центр было обусловлено удачным географическим положением: до развития железнодорожной и дорожной сети залив служил естественной гаванью и единственным надежным путем для логистики.
Экономика раннего Стрики-Бей строилась на «трех китах»: овцеводстве, выращивании пшеницы и рыболовстве. Окружающие территории полуострова Эйр оказались пригодными для пастбищного скотоводства и земледелия, что потребовало создания порта для экспорта продукции. Первые европейские поселенцы были преимущественно пастухами, занявшими земли вокруг залива в середине XIX века.
Культурная жизнь города формировалась в условиях фронтира и изоляции. Из-за значительной удаленности от Аделаиды местные жители сильно зависели от прибытия кораблей, которые привозили новости и товары. Это способствовало развитию тесных социальных связей внутри общины и особого уклада жизни, тесно связанного с морем и сезонными сельскохозяйственными циклами.