ティナ・ターナー
アンナと姉は、この頃、セント・ルイスやイースト・セント・ルイスのナイトクラブに頻繁に出入りし始めた[32]。クラブ・マンハッタンというイースト・セント・ルイスにあるナイトクラブで、アンナは初めてアイク・ターナーと彼のバンドである「キングズ・オヴ・リズム」が演奏するところに遭遇した[32]。アンナはバンドの音楽とアイクの才能に好感を持った。そしてその時のことについて「バンドリーダーの音楽に私は恍惚としたわ」と言っている[35][32]。アンナは、女性達が自発的に参加している様子を見て、アイクのバンドと一緒にステージに立って歌いたいという衝動を覚えた[31]。1958年のある夜、キングズ・オヴ・リズムのドラマー、ジーン・ワシントンがマイクロフォンを自分のドラム・セットから取り出してアンナとアイリーンのテーブルに置いた。アイリーンはマイクを拒んだが、アンナはマイクを取り上げて、バンドの残りのメンバーが休憩している間に歌い始めた。アイクは彼女の声に唖然とさせられ、結局その夜はバンドと一緒に最後まで歌わせることにした。そしてその後、正式にバンドの一員として迎え入れたのだった[36][37][38]。この時期、アイクはアンナに声のコントロールと舞台上での振る舞い方とについて、要点を教え込んでいたのである[36]。アンナの最初のスタジオでの録音は、1958年に行われた。「リトル・アン」という名でアイク・ターナーの曲「ボックス・トップ」にバックコーラスとして参加したのが最初である。他に歌手のカールソン・オリヴァーが参加していた。
「ア・フール・イン・ラヴ」は1960年7月に発売され、即座にヒットとなった。最新R&Bチャートでは第2位まで上がり、1960年10月のビルボードの最新ヒット100のチャートでは第27位まで上がっている。カート・ロウダーはこの曲について「レイ・チャールズが昨夏にゴスペルスタイルで歌った『ホワッ・ド・アイ・セイ』に次いで白人のポップ・チャートにいつの間にか入り込んできた最も『黒い』曲だよ」[39][43]。そして続いてヒットした「イッツ・ゴナ・ワーク・アウト・ファイン」（1961年）はトップ20に届き、アイク＆ティナの二人組は「ベスト・ロック・アンド・ロール・パフォーマンス部門」でグラミー賞にノミネートされることとなった。スー・レコーズに在籍していた期間に発売された重要なシングル・レコードとしては、R&Bのヒットである「アイ・アイドライズ・ユー」、「プア・フール」、「トゥラ・ラ・ラ・ラ」などが挙げられる。1964年には、アイク＆ティナはスー・レコーズを離れ、ケント・レコーズと契約している。成果としてはやや売り上げが落ちたが、「アイ・キャント・ビリーヴ・ホワット・ユー・セイ」がある。翌年、二人組は、ワーナー・ブラザースの子会社であるローマ・レコーズと契約する。ボブ・クランショウが経営に当たっていたのだが、二人組がスー・レコーズを離れた直後、ほどなくして彼らのマネージャーとなったのがクランショウだった。1964年から1969年までの5年の間に、アイク＆ティナは10以上のレーベルと契約を交わしている[44]。