Κωστής Φουντουλάκης ξεκίνησε να μαθαίνει την τέχνη του σαμαρά δίπλα στον Γιώργη Τσαχάκη στην Αγία Γαλήνη, στο εργαστήρι του οποίου δούλευαν 5-6 άτομα. Όταν, όμως, στην κατοχή οι Εγγλέζοι άρχισαν να βομβαρδίζουν τους Γερμανούς στο λιμάνι, η μάνα του φοβήθηκε μην σκοτωθούν τα κοπέλια της και τα πήγε στο χωριό Αποδούλου, στην ενδοχώρα της επαρχίας Αμαρίου, για να γλιτώσουν. Εκεί είχε το εργαστήρι του ο σαμαράς Νικόλας Ριζικιανός, στη δούλεψη του οποίου μπήκε αμέσως ως μαθητευόμενος ο Κωστής Φουντουλάκης.