Tak mau menyerah, Colonel Sanders mencoba peruntungan lain dengan menjadi seorang agen asuransi. Ia juga sempat berjualan ban untuk mengais rezeki.
Setelah semua hal yang dilalui, pria tersebut akhirnya memutuskan untuk bekerja di sebuah pom bensin di daerah Kentucky pada tahun 1930. Sambil bekerja di pom bensin, Colonel Sanders yang pandai memasak juga membuka restoran kecil.
Di tahun 1939 yang menjadi tahun cikal bakal kesuksesannya, Colonel Sanders menemukan 11 bumbu rahasia untuk ayam goreng yang dijual di restorannya. Tak disangka, ayam goreng racikan Colonel Sanders tersebut begitu digemari hingga menjadi menu andalan di restoran miliknya.
Seiring dengan berjalanya waktu, restoran milik Colonel Sanders dengan menu andalannya semakin dikenal. Restoran kecilnya yang tak lagi bisa menampung membludaknya pengunjung akhirnya dipindahkan ke sebuah tempat di seberang jalan.
Nama Kentucky Fried Chicken pun dipilih sebagai nama restoran ayam goreng miliknya. Untuk memperluas bisnisnya tersebut, Colonel Sanders membuka jaringan waralaba.