Η Παιδική Βιβλιοθήκη Κηφισιάς SEARCH λειτούργησε για πρώτη φορά το Νοέμβριο του 1998 στη Νέα Ερυθραία, με την επωνυμία Παιδική Βιβλιοθήκη Νέας Ερυθραίας. Το 2010 η Βιβλιοθήκη μεταφέρθηκε στο πάρκο της Αγίας Ματρώνας, στην οδό Σαράφη 6.

Ανήκε στο δίκτυο βιβλιοθηκών του Οργανισμού Παιδικών και Εφηβικών Βιβλιοθηκών, ο οποίος καταργήθηκε τον Απρίλιο του 2014, ενώ το σύνολο των βιβλιοθηκών του Οργανισμού ανά την Ελλάδα είχαν φτάσει τις 29.
Οι βιβλιοθήκες αυτές ήταν αποτέλεσμα του οράματος της Γαλλίδας φιλελληνίδας Annette Gruner Schlumberger. Η δική μας Βιβλιοθήκη χρηματοδοτείται, από ιδρύσεώς της, από ιδιωτικές πηγές.

Τον  Μάρτιο του 2014 δημιουργήθηκε ένας νέος ιδιωτικός φορέας (Α.Μ.Κ.Ε.- Αστική Μη Κερδοσκοπική Εταιρεία), ο οποίος ηγείται από τους ιστορικούς χρηματοδότες μας και εξασφαλίζει τα έξοδα λειτουργίας μας.

Ο Δήμος Κηφισιάς φιλοξενεί τη Βιβλιοθήκη από το 1998 (τότε ως Δήμος Νέας Ερυθραίας) και συμβάλλει στην εύρυθμη λειτουργία της Βιβλιοθήκης εξασφαλίζοντας το ακίνητο (ενοίκιο και πάγια έξοδα). Τα υπόλοιπα λειτουργικά έξοδα της Βιβλιοθήκης καλύπτονται από ιδιωτικές χορηγίες.