diff --git src/bp-xprofile/classes/class-bp-xprofile-profiledata.php src/bp-xprofile/classes/class-bp-xprofile-profiledata.php
index 9db8bfc3a..43c9f6dec 100644
--- src/bp-xprofile/classes/class-bp-xprofile-profiledata.php
+++ src/bp-xprofile/classes/class-bp-xprofile-profiledata.php
@@ -681,7 +681,19 @@ class BP_XProfile_ProfileData {
 
 		$bp = buddypress();
 
-		return $wpdb->query( $wpdb->prepare( "DELETE FROM {$bp->profile->table_name_data} WHERE user_id = %d", $user_id ) );
+		$field_ids = $wpdb->get_col( $wpdb->prepare( "SELECT field_id FROM {$bp->profile->table_name_data} WHERE user_id = %d", $user_id ) );
+
+		$removed = $wpdb->query( $wpdb->prepare( "DELETE FROM {$bp->profile->table_name_data} WHERE user_id = %d", $user_id ) );
+
+		if ( ! $removed ) {
+			return false;
+		}
+
+		foreach ( $field_ids as $field_id ) {
+			wp_cache_delete( "{$user_id}:{$field_id}", 'bp_xprofile_data' );
+		}
+
+		return $removed;
 	}
 
 	/**
diff --git tests/phpunit/testcases/xprofile/class-bp-xprofile-profiledata.php tests/phpunit/testcases/xprofile/class-bp-xprofile-profiledata.php
index 5f1de867d..fb0be4e02 100644
--- tests/phpunit/testcases/xprofile/class-bp-xprofile-profiledata.php
+++ tests/phpunit/testcases/xprofile/class-bp-xprofile-profiledata.php
@@ -419,6 +419,26 @@ class BP_Tests_BP_XProfile_ProfileData_TestCases extends BP_UnitTestCase {
 		$this->assertEquals( $expected, BP_XProfile_ProfileData::get_all_for_user( $u ) );
 	}
 
+	/**
+	 * @ticket BP8388
+	 * @group xprofile_remove_data
+	 */
+	public function test_cache_invalidated_when_xprofile_remove_data_called() {
+		$u = self::factory()->user->create();
+		$g = self::factory()->xprofile_group->create();
+		$f = self::factory()->xprofile_field->create( array(
+			'field_group_id' => $g,
+		) );
+
+		xprofile_set_field_data( $f, $u, 'Foo' );
+		// Prime the cache.
+		xprofile_get_field_data( $f, $u );
+		xprofile_remove_data( $u );
+
+		$d = new BP_XProfile_ProfileData( $f, $u );
+		$this->assertFalse( $d->exists() );
+	}
+
 	public function filter_time() {
 		return $this->last_updated;
 	}