In 1916 he started his career in earnest when he began working with the African Millionaires, a large carnival group consisting of about 25 members. He arrived in New York sometime around 1927, after working on cargo ships and travelling extensively. Not long after his arrival there, he began cutting records with local bands for Decca Records, notably Gerald Clark's Night Owls. He released well over a hundred different 78s between 1928 and 1940, also under the names of Fredrick Wilmoth Hendricks (his given name), Edgar Leon Sinclair (the name on his US passport), and King Houdini. His 1939 composition "He Had It Coming" was a hit for Louis Jordan and Ella Fitzgerald under the new title "Stone Cold Dead in the Market". The song stayed on the top of the R&B charts for five weeks, and reached no. 7 on the pop charts. Gaining a good deal of recognition, Houdini wasted no time in organizing high-profile calypso festivals and concerts around New York, quickly becoming a respected member of the Caribbean communities there.
After moving to New York (as one of the earliest Trinidadian émigrés), he was often the object of derision by the calypsonians still in Trinidad, who claimed that he was stealing their ideas and capitalizing on them in the USA. This can be seen in numerous calypsos of the early to mid-1930s, from Roaring Lion and Attila the Hun in particular, who also recorded in New York at the time. This led to Houdini's 1934 rebuttal, "Declaration of War". Towards the beginning of the 1950s he played regularly at the Caribbean Club on Seventh Avenue, New York, with his only real rival, The Duke of Iron, also a native of Trinidad.
Houdini died on August 6, 1977, in New York City, where he had lived for the majority of his life.