Πριν το διαγωνισμό του 1996, η Ελλάδα συμμετείχε στη Eurovision δέκα οκτώ φορές από το ντεμπούτο της το 1974. Το καλύτερο αποτέλεσμα της Ελλάδας ήταν η πέμπτη θέση, η οποία ήρθε δύο φορές: το 1977 με το τραγούδι "Μάθημα Σολφέζ" των Πασχάλη, Μαριάννα, Ρόμπερτ & Μπέσσυ και το 1992 με το τραγούδι "Όλου του Κόσμου η Ελπίδα" της Κλεοπάτρας. Το χειρότερο αποτέλεσμα της Ελλάδας ήταν η 19η θέση το 1990 με το τραγούδι "Χωρίς Σκοπό" των Χρήστου Κάλοου και Wave.
Ο Ελληνικός ραδιοτηλεοπτικός φορέας Ελληνική Ραδιοφωνία Τηλεόραση (ΕΡΤ), εκπέμπει το γεγονός σε όλη την Ελλάδα και οργανώνει τον τρόπο επιλογής για τη συμμετοχή της χώρας. Η ΕΡΤ είναι υπεύθυνη για τη συμμετοχή της Ελλάδας στο διαγωνισμό από το ντεμπούτο τους το 1974.
Η ΕΡΤ αποφάσισε να επιλέξει εσωτερικά τον εκπρόσωπο της Ελλάδας για τον Διαγωνισμό του 1996. Μετά από μια περίοδο υποβολής προτάσεων, μία κριτική επιτροπή που συστάθηκε από την ΕΡΤ, επέλεξε το τραγούδι «Εμείς Φοράμε το Χειμώνα Ανοιξιάτικα» της Μαριάννας Ευστρατίου.
Η Ευρωπαϊκή Ραδιοτηλεοπτική Ένωση (EBU), σε μία προσπάθεια περιορισμού του αυξανόμενου αριθμού χωρών που επιθυμούσαν να συμμετάσχουν στον Διαγωνισμό, έστειλε ηχογραφημένες τις συμμετοχές σε κριτικές επιτροπές από όλες τις συμμετέχουσες χώρες, μερικές εβδομάδες πριν τον Διαγωνισμό. Οι επιτροπές άκουσαν τα τραγούδια και βαθμολόγησαν τα δέκα αγαπημένα τους. Από τις 29 χώρες που επιθυμούσαν να συμμετάσχουν (η διοργανώτρια χώρα Νορβηγία προκρίθηκε αυτόματα στον τελικό), μόνο οι 22 πρώτες μπόρεσαν να συμμετάσχουν στον Διαγωνισμό. Η Ελλάδα κατέλαβε τη 12η θέση με 45 βαθμούς κι έτσι της επετράπη να διαγωνιστεί στη σκηνή του Όσλο.
Ο διαγωνισμός μεταδόθηκε στην Ελλάδα τηλεοπτικά από την ΕΤ1, με σχολιάστρια τη Δάφνη Μπόκοτα.
Η Ελλάδα ερμήνευσε 10η σε σειρά εμφάνισης, μετά τη συμμετοχή της Ελβετίας και πριν τη συμμετοχή της Εσθονίας, ενώ κατετάγη δέκατη τέταρτη, σημειώνοντας 36 βαθμούς.
Ελλάδα
Συμμετοχή της Ελλάδας στη Eurovision