Bjørn Tidmand började sjunga som barn i Köpenhamns gosskör, under ledning av Mogens Wøldike. Som ung uppträdde han på stadens restauranger och nattklubbar. Vid sidan om arbetade han bland annat som expedit vid ett varuhus, matrosaspirant, assistent vid ett försäkringsbolag och som säljare för en silversmed. Han debuterade i dansk TV 1957 i rollen som en sjungande soldat i den populära TV-serien "Soldaterstafetten". Skivdebuten kom två år senare med låten "Seksten et halvt", som var en cover av Craig Douglas hit "Only Sixteen". 1960 medverkade han i en av Volmer Sørensens TV-shower. Han fick ett genombrott 1963 då han utgav albumet ”Brænd mine breve” och deltog i Dansk Melodi Grand Prix med låten "Amiga mia", som slutade på en andraplats efter Grethe och Jørgen Ingmanns "Dansevise" som vann Eurovision Song Contest. Han återkom till tävlingen året därpå med låten "Sangen om dig" och vann. Han representerade därmed Danmark i Köpenhamn och slutade på en niondeplats av totalt 16 bidrag.