First Female Detective (ie paid investigator not amateur sleuth) to front her own show was Stacey Smith (played by Hattie Jaques) in the UK series Miss Adventure (UK ABC 1964).