After graduation, Remo came back to Goa and immersed himself in its once famous Hippie culture. He met a group of traveling European artists who named themselves the Amsterdam Balloon Company, playing in their parties at Baga and helping organize concerts for them. Much Later in his life, Remo would team up in Amsterdam with Lucas Amor, one of the violinist in this group, and cut a song called Venus And The Moon. He formed a fusion band Indiana with two others around this time.
Between 1977 and 1980, Remo traveled to Europe and North Africa, hitch-hiking around eight countries during a span of two-and-a-half years, often singing and passing a hat around in underground stations and pedestrian streets to get by. He performed in shows with fusion rock bands, such as playing an electric guitar with Rock Synergie in Paris. Almost settling in the West for good, he changed his mind and returned to India.
1986 was a turning point in his career when three things happened. First was being invited to play at an official government function in Goa for the then visiting Indian Prime Minister Rajiv Gandhi. There he sang a song titled 'Hello Rajiv Gandhi' causing a controversy in the local press and then in the national one. But on mailing a press clipping to the Prime Minister and getting a reply back from him saying he'd loved the song and found nothing objectionable in it, this letter, together with the whole story with pictures, was carried in countless national publications.
Second was singing to an audience in Bombay at a concert called Aid Bhopal, held to raise funds for victims of the Bhopal gas tragedy, in which he sang two songs 'Pack that Smack' and 'Ode to Graham Bell'. To his surprise, the concert with both his songs, were televised by Doordarshan on four successive Sundays at prime time. In a country with just one monopolistic television channel at the time, that was a tremendous exposure.
Third was composing and performing the title song for the hit movie Jalwa, which was released the next year, this last event made him instantly famous due to the popularity of Bollywood cinema and of the Hindi language.
Around this time, Invited to attend international music festivals and concerts, Remo again started traveling around the world. His first international event was at the Dresden International Song Competition in former East Germany that attracted competitors from socialist and communist countries. There he won three awards, the Press Critics Award, the overall Second Prize, and the Audience Favorite Award. He once represented India, when it was invited, in the Tokyo Music Festival. He also took part in the Festival of India in the USSR, the MIDEM '96 Music Festival in Hong Kong, besides Festivals in Germany, Bulgaria, Macau, Seychelles and Mauritius. As a stage performer he has by now been to every single continent in the world.
Although the 15-minute title song Jalwa for the movie of the same name released in 1987 made him instantly famous in India, he still resisted the urge to join the commercial Hindi film music industry, as he felt that he would have to compromise his artistic values by doing so and because his command in Hindi prevented him from writing good lyrics.
The next album he released was in 1992 with Magnasound titled "Politicians don't know to Rock'n'Roll". Released in the backdrop of communal violence spreading in India, terrible events such as the assassination of Rajiv Gandhi and the destruction of the Babri Masjid mosque in Ayodhya, the album expressed the depression of the times. It included songs such as "Don't kick up the Rao" -a tribute to the then Prime Minister P. V. Narasimha Rao, "A song for India", "How does it feel?" and a song about safe sex titled "Everybody wants to".
In 1995, Remo Fernandes finally moved into Hindi Pop and film music to become a playback singer, by teaming up with the legendary director Mani Ratnam and composer A. R. Rahman. He sang the song "Humma Humma" in the Hindi version of the hit movie they produced - Bombay. The song went on to earn Remo a Double Platinum.
"Huya Ho" was the next song he composed for the film "Khamoshi: The Musical" which was released in 1996.
In 1998, along with his newly formed band called the Microwave Papadums. He released his first and only Hindi/pop album to date titled "O, Meri Munni"() and in 2000 became the first Indian artist to have a song officially released solely on the Internet. The "Cyber Viber" generated 16,000 downloads in 2 weeks.
In 1995, during the Channel V Music Awards, Remo, on a bass guitar, and Roger Taylor, on drums, played with Led Zeppelin band members, Jimmy Page and Robert Plant.
When Pepsi USA entered Indian markets in the 1990s as Leher Pepsi, they signed up Remo for an endorsement deal and got him to star in their first two launch ad films, making advertising history in India.
In February 2005, Remo collaborated with Jethro Tull along with renowned Indian percussionist Sivamani, for a concert held in Dubai. They performed tracks such as Mother Goose, Locomotive Breath, and Remo's now very famous Flute Kick also informally called "the flute song".
Until recently, remo has participated in, and helped popularise a local festival called the Siolim Zagor.
In 2001, Three Microwave Papadums band members; Dharma, Selwyn and Victor and Remo's personal assistant were killed in a motorvehicle road accident in Kanpur.
In 2003, on his 50th birthday, Remo held a reunion concert with many of his former band members from Beat 4 and The Savages.