Thielemans was volks en intellectueel tegelijk, iemand die thuis was in de cafeetjes aan het Vossenplein en tegelijk een indrukwekkende boekenkast bezat. Hij was ook een polyglot. Hij sprak verschillende talen uitstekend maar had noties van veel meer. Hij maakte er een sport van om buitenlandse bezoekers of jonge trouwers in hun eigen taal aan te spreken. En bleek de bruid dan Catalaans te spreken in plaats van Spaans dan schakelde hij vlot over.
Hij was ook een volksmens. En een begenadigd speler van de mondharmonica. Legendarisch is het verhaal over hoe op een warme zomernacht in de vroege jaren 90 de buren van een bar in de sint gorikswijk de politie bellen omwille van geluidsoverlast. Tot hun verbazing treffen ze er op het trottoir Thielemans aan die er een miniconcert stond te geven voor de nachtbrakers.
Socialist zonder dogma's
De oud-burgemeester heeft een lange en indrukwekkende staat van dienst. Geboren in Laken op 11 september 1944, kreeg Thielemans een op het onderwijs gerichte vorming: hij behaalde een graduaat in de handelswetenschappen en een aggregaat voor het lager secundair onderwijs in de Germaanse talen.
Zijn socialistische grootvader Georges, die 49 jaar lang Brussels gemeenteraadslid was, wijdde hem in het marxisme in. Tijdens zijn adolescentie kwam Freddy Thielemans dan ook bij de Communistische Jongeren terecht, al liet hij de dogma's snel voor wat ze waren.
Strijd om burgemeesterschap
Op 1 september 1976 ging Thielemans weer aan de slag in het onderwijs, maar op 8 maart 1983 werd hij kabinetschef van de toenmalige Brusselse burgemeester Hervé Brouhon (PS). Ondertussen was hij ook verkozen tot voorzitter van de PS-afdeling van Brussel-Stad. Na de gemeenteraadsverkiezingen van oktober 1988 werd hij schepen voor Schone Kunsten, hoewel hij amper 517 voorkeurstemmen haalde. Eind 1993 kreeg hij er de bevoegdheid Onderwijs bij.
In maart 1994 raakte burgemeester Demaret (PSC) politiek geïsoleerd na een interview in "Le Soir Illustré". Thielemans wierp zich op als waarnemend burgemeester en baseerde zich daarvoor op een bestuursakkoord. Maar de eerste schepen en Vlaming Fernand Lefère (CVP) noemde zich ook waarnemend burgemeester, op grond van de gemeentewet. Na heel wat gehakketak werd de zaak bijgelegd en op 28 april legde Thielemans de eed af als burgemeester. Toen men hem kort voor zijn eedaflegging in een interview vroeg wie hij is, "een Brussels ketje, een diplomaat, een man met veel ambities, een bon vivant of een cultuurfanaat", antwoordde hij: "Allemaal".
Brussel Bad
Het tekende Thielemans ten voeten uit. Na de gemeenteraadsverkiezingen van oktober 1994 werd Thielemans eerste schepen en schepen van Onderwijs van Brussel. Van 1995 tot 2001 was hij tevens voorzitter van de vzw Atomium. In 1999 werd hij ook nog Europarlementslid. Maar die functie liet hij vallen toen hij na de gemeenteraadsverkiezingen van 2000 opnieuw burgemeester van de stad Brussel kon worden, ten koste van de liberaal François-Xavier de Donnea, die sinds 1995 de sjerp droeg.
Als burgemeester zorgde Thielemans er onder andere voor dat er 's zomers een strand is in het centrum van de stad, op de kaaien aan het Saincteletteplein.